Leetcode代码学习周记——Add Two Nmubers

原题目链接：

https://leetcode.com/problems/add-two-numbers/description/

题目描述：

给定两个表示了非负整数的链表。数字以相反的顺序存储，每个节点包含一个数字。把两个数相加并将其以链表的形式返回。

给定的两个数除了0自身不含首位为0的。

实例：

输入: (2 -> 4 -> 3) + (5 -> 6 -> 4)
输出: 7 -> 0 -> 8

这道题虽然难度是medium，但实际上完全可以归为easy一类，对我来说主要就是复习一下链表的用法吧。

直接贴题解

class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        ListNode *result = new ListNode(0);
        ListNode *p1 = l1;
        ListNode *p2 = l2;
        ListNode *lr = result;
        int carry = 0;
        while (p1 != NULL && p2 != NULL) {
            int temp = p1->val + p2->val + carry;
            carry = temp / 10;
            lr->next = new ListNode(temp % 10);
            p1 = p1->next;
            p2 = p2->next;
            lr = lr->next;
        }
        while (p1 != NULL) {
            int temp = p1->val + carry;
            carry = temp / 10;
            lr->next = new ListNode(temp % 10);
            p1 = p1->next;
            lr = lr->next;
        }
        while (p2 != NULL) {
            int temp = p2->val + carry;
            carry = temp / 10;
            lr->next = new ListNode(temp % 10);
            p2 = p2->next;
            lr = lr->next;
        }
        if (carry != 0) {
            lr->next = new ListNode(carry);
        }
        return result->next;
    }
};

创建一个result链表用以存储结果，对l1和l2进行同位的遍历，将两个链表的值与先前计算结果的进位相加（初始化为0），然后分别保留进位和实际得到的位。

在第一层while循环结束后的两个while循环实际上做的是同样的工作，因为存在两个链表不等长的情况，所以只会执行其中一个循环体。

因为result创建时开辟了一个临时空间，所以返回时记得是返回result->next。

最后代码提交结果：

运行时间中规中矩，对比答案提供的题解只是代码略微有点繁琐，但思路上基本一致，所以就没有去做太多的优化了。