【LeetCode_C++_Day2_两数相加（详解）】

LeetCode2_两数相加

1.题目描述：

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例：

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

题目分析

本题不难，算法比较简单，只是简单的考察对链表的运用是否熟练。 两个链表，只需将对应的位置相加，注意进位，注意截止点即可。下面给出几种解法，附加相关代码分析：

注：leetcode给出结构体声明：

 //Definition for singly-linked list.
 struct ListNode 
 {
   
     int val;
    ListNode *next;
    ListNode(int x) : val(x), next(NULL) {
   }
 };

解法1：

class Solution {
   
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) 
    {
   
       ListNode *l3=NULL;
       int y=0;//用于记录相应位置上的进位
       int x=0;//用于记录相应位置上的额最终数据
       int num;//用于记录每一位上的和
       ListNode *l4,*cur=NULL;
       while(l1!=NULL||l2!=NULL)
       {
   
           if(l1==NULL)//用if和else考虑当一个链表到达终点而另一个没有到达终点的情况
           {
   
               num=(l2->val+y);
               x=num%10;
               y=num/10;
                l2=l2->next;

           }
           else if(l2==NULL){
   
               num=(l1->val+y);
                x=num%10;
                y=num/