leetcode2 题2

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

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

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

示例：

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

注意：（1） 两个链表的长度可能不一致  （2）要考虑进位   （3） 新的链表创建 每次都需要定义next节点

****注意 虚拟头结点的创建  用于最后的return

小技巧：对于链表问题，返回结果为头结点时，通常需要先初始化一个预先指针 pre，该指针的下一个节点指向真正的头结点head。使用预先指针的目的在于链表初始化时无可用节点值，而且链表构造过程需要指针移动，进而会导致头指针丢失，无法返回结果。

 

当 l1 或l2不为空  或进位不为0 时，进行加法运算。

ListNode * head = new ListNode(-1);  //新创建节点

cur->next = new ListNode(t%10);  

t%10 保留余数

t/10为进位

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        ListNode *head = new ListNode(-1);
        ListNode *cur = head;
        int t = 0;进位
        while(l1 || l2 || t) //当 l1 或 l2的节点不为空 或进位不为0时
        {
            if(l1)  t += l1->val,l1 = l1->next;
            if(l2)  t += l2->val, l2 = l2->next;

            cur->next = new ListNode(t%10);
            cur = cur->next;
            t = t/10;
        }
        return head->next;
    }
};

 

 

 

class Solution {

public:

    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {

        int a = 0;//表示进位

        ListNode *head = new ListNode(0); //新链表的头节点

        ListNode *h = head; //移动的指针

        while ((l1!= NULL)||(l2 != NULL)||(a!=0))

        {

            int sum = 0;//每个节点求和对应的和

            if(l1!=NULL)

            {

                sum+=l1->val;

                l1=l1->next;

            }

            if(l2!=NULL)

            {

                sum+=l2->val;

                l2=l2->next;

            }

            if(a!=0)

            {

                sum+=a;

            }

            a = (sum>=10)? 1 : 0;

            ListNode *newnode = new ListNode(sum%10);

            h->next = newnode;

            h = h->next;

        }

        return head->next;

    }

};