力扣刷题2：两数相加C++

解题思路

1.定义一个预先指针，指针的下一个结点指向头节点；
2.需要考虑到进位
3.全部遍历完后，进位值为1，在新链表最前方添加结点1

代码

/**
 * 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* pre = new ListNode(0);//将当前节点初始化为返回列表的哑结点
        ListNode*  cur = pre;//预先结点
        int carry = 0;//进位为零
        while(l1|| l2){//判断l1或者l2有没有值，有的话就在循环这两个链表
            int x = l1?  l1-> val:0 ;// 循环l1的值赋给  X
            int y = l2?  l2 ->val:0;// 循环l2的值赋给  Y
            int sum = x + y + carry;//当前位的值是l1的值加上l2的值加进位

            carry = sum / 10;//进位是和跟10取余
            sum %= 10;//实际存入列表
            cur->next = new ListNode(sum);//添加结点

            cur = cur->next;//移动cur
            if(l1!=NULL){//l1不为空
                l1 = l1->next;//移动l1
            }
            if(l2!=NULL){//l2不为空
                l2 = l2->next;//移动l2
            }
        }
        if(carry ==1){
                cur->next = new ListNode(carry);//两条链表遍历结束，进位为1，添加结点
            }
            return pre->next;//返回预先指针的下一个节点也就是头节点
    }
};