1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode(int x) : val(x), next(NULL) {} 7 * }; 8 */ 9 class Solution { 10 public: 11 ListNode *creatnode(int a){ 12 ListNode *nod=new ListNode(a); 13 nod->next=0; 14 return nod; 15 } 16 ListNode *addTwoNumbers(ListNode *l1, ListNode *l2) { 17 if(l1==0) return l2; 18 if(l2==0) return l1; 19 struct ListNode *p=l1,*c=0; 20 int tem=0,s=0; 21 while(l1!=0&&l2!=0){ //直到有一边先结束 22 tem=l1->val+l2->val+tem; 23 s=tem%10; //个位 24 tem=tem/10; //十位 25 l1->val=s; 26 if(l1->next==0) 27 c=l1; 28 l1=l1->next; 29 l2=l2->next; 30 } 31 if(l1!=0&&l2==0||l1==0&&l2!=0){ 32 if(l1==0&&l2!=0){ 33 c->next=l2; 34 l1=c->next; 35 } 36 if(tem==0) 37 return p; 38 while(l1!=0){ 39 tem=l1->val+tem; 40 l1->val=tem%10; 41 tem=tem/10; 42 if(l1->next==0) 43 c=l1; 44 l1=l1->next; //l1可能为NULL 45 } 46 if(tem!=0) 47 c->next=creatnode(tem); 48 } 49 else if(l1==0&&l2==0&&tem!=0){ 50 c->next=creatnode(tem); 51 } 52 return p; 53 } 54 };
题意：两个十进制数，反向存储在单向链表里，每位数占一个节点。求和的链表。
思路：将提供的第一条链表作为返回的结果，相加之后的结果存在这条链表中。当l1比l2长时，结果存l1没问题；当l2比l1长时，将l2比l1多出的元素加在l1的后面，这样就不用创建过多的结点了。完全与链表长无关。
注意：考虑两个链表等长和非等长情况，考虑可能出现1+9999，0+0这类情况。
吐槽：先是用节省内存的做法，感觉代码太长。重写出减少代码量的，结果内存超出限制。重新改进节省内存的做法。其实如果再写一个函数用于加法，代码量会更少。 此代码比别人的长了一些~