[LeetCode]2. Add Two Numbers

题目描述

       You are given two non-empty linked lists representing two non-negative integers. 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.

You may assume the two numbers do not contain any leading zero, except the number 0 itself.

       题目大意：给定两个非空链表，表示两个非负整数。 数字以相反的顺序存储，每个节点包含一个数字。 计算两个数字的和并将结果作为链接列表返回。
       假设这两个数字不包含任何前导零，除了数字0本身。

样例

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

python解法

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
        flag = 0
        l = LN = ListNode(0)
        while(l1 or l2 or flag):
            val = (l1.val if l1 else 0) + (l2.val if l2 else 0) + flag
            val, flag = val % 10, val // 10
            l.next = ListNode(val)
            l = l.next
            l1 = l1.next if l1 else None
            l2 = l2.next if l2 else None
        return LN.next

执行用时：92 ms
内存消耗 :13.3 MB

题后反思：

1. python三目运算的妙用（其实不算是python语言的三目运算妙用，在其他语言中一样使用，能够节省代码量）
2. 简单的加法运算，不要忘记加上标志位，最后计算最高位后若还需要进位，也要考虑到。

总之一句话，题目简单，考虑全面不会出错。

C语言解法

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){
    struct ListNode *node=(struct ListNode *)malloc(sizeof(struct ListNode));
    struct ListNode *p = node, *s = NULL;
    int flag = 0, val = 0;
    while(l1 || l2 ||flag)
    {
        val = (l1 ? l1 -> val : 0) + (l2 ? l2 -> val : 0) + flag;
        flag = val / 10;
        val %= 10;
        s = (struct ListNode *)malloc(sizeof(struct ListNode));
        s -> val = val;
        s -> next = NULL;
        p -> next = s;
        p = p -> next;
        l1 = l1 ? l1 -> next : NULL;
        l2 = l2 ? l2 -> next : NULL;
    }
    return node -> next;
}

执行用时 :8 ms, 在所有 C 提交中击败了99.96%的用户
内存消耗 :8.9 MB, 在所有 C 提交中击败了90.28%的用户

题后反思：

1. C语言指针指向内存中的数据的时候使用的是->，不要记成点(.)

文中都是我个人的理解，如有错误的地方欢迎下方评论告诉我，我及时更正，大家共同进步