LeetCode No.2 Add Two Numbers

这是一道关于链表的题

首先来看一下题目：

给定两个非空链表分别代表两个非负的整数，数字是按照逆序存储（链表第一个节点表示数的个位）并且链表中的每一个节点代表一位数字，现将两个数字相加并返回使用链表表示的结果。

思路：

这道题的思路是非常直接的，将两个链表中的对应节点一次相加即可，有两个需要注意的点：

1. 进位：当两个节点之和大于等于10的时候，其下一位的计算结果要加1；
2. 末尾（最高位）需要进位：这个时候就要新添加一个节点，其值为1；

怎么样，是不是很简单呢~

不过链表的题嘛，总是需要注意一些特殊情况：

• 如果输入的一个链表为空，程序会不会崩溃？
• 如果两个链表都为空呢？

那么实现的细节有哪些需要注意的地方呢，怎样才能让代码变得简洁，我们来看一下：

/**
 * 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 = ListNode(0);
        ListNode *curr = &res;
        //这个变量表示进位
        int carry = 0;
        
        //开始遍历链表
        //遍历直到两个链表都达到末尾才结束
        while(l1 != nullptr || l2 != nullptr)
        {
            //如果其中某一个链表先达到了末尾，则将其值直接置为0
            //否则，就取出链表节点的值
            int n1 = l1 ? l1->val : 0;
            int n2 = l2 ? l2->val : 0;
            //相加结果，别忘了加上进位
            int number = n1 + n2 + carry;
            //计算进位
            carry = number / 10;
            //计算结果若超过10则取余
            number %= 10;
            //添加新的节点用来存储计算得到的结果
            curr->next = new ListNode(number);
            //递进链表指示器
            curr = curr->next;
            l1 = l1 ? l1->next : nullptr;
            l2 = l2 ? l2->next : nullptr;
        }
        //别忘了如果最后还有进位，要添加一个新的值为1的节点
        if(carry)
            curr->next = new ListNode(1);
        
        //返回头节点的后一个节点
        //注意不要返回头节点，我们的第一个计算结果是从头节点之后开始的
        return res.next;
    }
};

下图是运行结果：