2. Add Two Numbers

Click here to try this problem on Leetcode

Problems with tag “Linked List”:

Linked List的head，是一个指针，里面存储了链表的第一个节点的内存地址。
有了head指针以后，在第一个节点前面插入或者删除第一个节点，操作就和对其他节点的操作统一了。不管链表是否为空，head指针一定不为空。

![这里写图片描述](https://img-blog.csdn.net/20161111164755317)

链表的题目：
2. Add Two Numbers QuestionEditorial Solution My Submissions
Difficulty: Medium

You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.

Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8

思路：
我首先想到的是，直接用l1->val = l1->val + l2->val, 然后再l1 = l1->next; l2 = l2->next;不就可以了么。但是需要考虑到l1和l2的长度不一定哪一个更长，所以不如直接重新建立一个新的链表。另外，直接l1->val = l1->val + l2->val,的话，需要考虑到如果l1比l2长，那么当l2已经遍历到了到末尾，就不存在一个有效的l2->val,所以需要在while循环的开始就定义int n1 = l1 ? l1->val : 0; int n2 = l2 ? l2->val : 0;这样的话，就可以避免了。
具体思路在注释中。

C++代码如下：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
    ListNode *res = new ListNode(-1);
    ListNode *cur = res;
    int carry = 0;

    while(l1 || l2){
        int n1 = l1 ? l1->val : 0;  //如果l1到达末尾以后，就让它为零
        int n2 = l2 ? l2->val : 0;  //l2情况同上行
        int sum = n1 + n2 + carry;  //现在在当前这一位上求和
        carry = sum / 10;           //然后求进位carry
        cur->next = new ListNode(sum % 10); //在新链表建新节点存储这一位的和
        cur = cur->next;            //链表向后移一位
        if(l1) l1 = l1->next;       //l1不空，就也后移一位
        if(l2) l2 = l2->next;       //l2不空，就也后移一位
    } 
    if(carry) cur->next = new ListNode(1); //最后当carry非零，链表新增一位1
    return res->next;    //返回这个新链表，因为cur->next才是新链表的第一个节点
    }
};

相关题目：