题意

给定两个非空链表，链表每个结点均为非负整数，对两个链表求和返回链表；

解法

解法很简单，如果不会，可以重拾小学课本；
题目要注意几点：

• 链表最后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* head = new ListNode(0);
        ListNode* p = head;
        int c = 0;
        while(l1 || l2) {
            ListNode* t = l1 ? l1 : l2;
            if (l1) { c += l1->val; l1 = l1->next; }
            if (l2) { c += l2->val; l2 = l2->next; }
            t->val = c%10; c = c/10;
            p->next = t; p = p->next;
        }
        if (c) p->next = new ListNode(c);
        return head->next;
    }
};