力扣top300——2.两数相加

序号前300中非会员题

2. 两数相加

我们建立一个哨兵，方便返回使用，再建立一个指针cur，来一个个建立链表。

循环遍历链表，当两个链表没走到头或需要进位时继续下去。

当前结点的值为进位+两链表值%10，然后修改进位，将结果放入链表，将3个链表走到next

/**
 * 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 h;
        ListNode* cur=&h;
        int carry=0;
        while(l1||l2||carry)
        {
            int sum=carry+(l1?l1->val:0)+(l2?l2->val:0);
            cur=cur->next=new ListNode(sum%10);
            carry=sum/10;
            if(l1)l1=l1->next;
            if(l2)l2=l2->next;
        }
        return h.next;
        
    }
};