今天刷到了Leetcode 的Add Two Numbers，题目是这样的：
Description:
You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.
You may assume the two numbers do not contain any leading zero, except the number 0 itself.
Input: (2 -> 4 -> 3) + (5 -> 6 -> 4) Output: 7 -> 0 -> 8
开始一个很自然地想法是先把两个链表的全部节点分别拆下来，每位乘以该位的位权，拼成两个真正的数以后再相加。然后把得到的和SUM进行数位的拆解，
即把每位剥离出来放进新的链表返回。理论上这样做肯定是没问题的，代码单次运行跑简单的case也是没毛病的。见下：
/** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2) { long long digit=1; //初始位权为1 long long sum1=0,sum2=0,sum=0; //sum1用来放拼好以后的第一个整数 //sum2放第二个。初始sum1和sum2的和赋0 while(l1!=NULL) //就用链表本身的指针 { sum1+=(l1->val)*digit; //链表的每个节点即被加数的每个数位乘以该位相应位权 //然后和原sum1累加 l1=l1->next; digit*=10; //位权更新，乘以10（第一个节点数据域表示个位，第二 //个节点数据域表示百位，以此类推） } digit=1; //拼第二个数前，位权归一 while(l2!=NULL) //跟前面同理 { sum2+=(l2->val)*digit; l2=l2->next; digit*=10; } sum=sum1+sum2; //两个数相加 struct ListNode*head,*p,*tail; //尾插法建立新的链表 if(sum==0) //如果和为0，直接构造一个数据域为0的单节点链表返回 { head=(struct ListNode*)malloc(sizeof(struct ListNode)); head->val=0; head->next=NULL; //这里如果不管这个节点的指针域，编译报错 return head; } else { struct ListNode dummy; p=&dummy; //dummy为头节点，统一边界情况的处理 tail=p; //尾插法的尾指针 while(sum!=0) //SUM为0，数位拆解完毕 { p=(struct ListNode*)malloc(sizeof(struct ListNode)); //生成一个新节点 p->val=sum; //mod 10，得个位数字 p->next=NULL; tail->next=p; //尾插法 tail=p; sum/=10; //各位除以10，为下次拆解新的个位数做准备 } return dummy.next; //dummy为头节点，它的下一个节点即为要 //返回链表的第一个数据节点 } } Run Code结果：
这说明小数还是可以的，然后我就submit solution 了。
结果······一看到测试的case里有61个节点，我的这个方法就······
所以我的这个方法就是不可取的！
来来来，一起来复习下关于c语言中数的表示范围：
提交结果：
所以，官方的solution是非常好的（这里就不黏贴了）。不必把整个链表看成一个数，而是借助进位（carry）每位拆解来看,AC无忧。
