C++打开LeetCode------002

这是她

                                                                                                                                     两数相加
             题目：
            给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。
            如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
            您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
            示例：

1. 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
   
2. 输出：7 -> 0 -> 8
   
3. 原因：342 + 465 = 807

复制代码

          代码：

1. /**
   
2. * Definition for singly-linked list.
   
3. * struct ListNode {
   
4. *     int val;//当前节点的值
   
5. *     ListNode *next; //指向下一个节点的值
   
6. *     ListNode(int x) : val(x), next(NULL) {}//初始化当前节点值为x,指针为空
   
7. * };
   
8. */
   
9. class Solution {
   
10. public:
    
11.     ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
    
12.         int len1=1;//记录l1的长度
    
13.         int len2=1;//记录l2的长度
    
14.         
    
15.         ListNode* p=l1;//*p指向l1，这样可以获取l1所接收的全部元素，而l1的指针由于每次都往下移，所以每次都更新
    
16.         ListNode* q=l2;
    
17.         
    
18.         while(p->next!=NULL)//通过while循环->获取l1的长度
    
19.         {
    
20.             len1++;
    
21.             p=p->next;
    
22.         }
    
23.         while(q->next!=NULL)//通过while->获取l2的长度
    
24.         {
    
25.             len2++;
    
26.             q=q->next;
    
27.         }
    
28.         
    
29.         //为了使他们长度一样
    
30.         if(len1>len2)//如果l1比l2长->在l2末尾补零
    
31.         {
    
32.             for(int i=1;i<=len1-len2;i++)
    
33.             {
    
34.                 q->next=new ListNode(0);
    
35.                 q=q->next;
    
36.             }
    
37.         }
    
38.         else//如果l2比l1长->在l1末尾补零
    
39.         {
    
40.             for(int i=1;i<=len2-len1;i++)
    
41.             {
    
42.                 p->next=new ListNode(0);
    
43.                 p=p->next;
    
44.             }
    
45.         }
    
46.         
    
47.         p=l1;
    
48.         q=l2;
    
49.         
    
50.         bool count=false;//记录进位
    
51.         
    
52.         ListNode* l3=new ListNode(-1);//存放结果的链表
    
53.         ListNode* w=l3;//l3的移动指针
    
54.         int a=0;//记录相加结果
    
55.         
    
56.         while(p!=NULL&&q!=NULL)
    
57.         {
    
58.             a= count + p->val + q->val;
    
59.             w->next = new ListNode(a%10);//将得到的结果插入到l3中
    
60.             count = i>=10?true:false;//更新count
    
61.             w=w->next;
    
62.             p=p->next;
    
63.             q=q->next;
    
64.         }
    
65.         if(count)//若最后还有进位
    
66.         {
    
67.             w->next=new ListNode(1);
    
68.             w=w->next;
    
69.         }
    
70.         return l3->next;
    
71.     }
    
72. };
    
73. 
    

复制代码

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-two-numbers
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。