LeetCode-2.两数相加 - sheep44044的小站

链表#

给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。

请你将两个数相加，并以相同形式返回一个表示和的链表。

你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例 1：

1
输入：l1 = [2,4,3], l2 = [5,6,4]
2
输出：[7,0,8]
3
解释：342 + 465 = 807.

示例 2：

1
输入：l1 = [0], l2 = [0]
2
输出：[0]

示例 3：

1
输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]
2
输出：[8,9,9,9,0,0,0,1]

自己的解法

手撕，链表的第一题

1
/**
2
 * Definition for singly-linked list.
3
 * type ListNode struct {
4
 *     Val int
5
 *     Next *ListNode
6
 * }
7
 */
8
func addTwoNumbers(l1 *ListNode, l2 *ListNode) *ListNode {
9
    dummy := &ListNode{}
10
    cur := dummy
11
    carry := 0
12

13
    for l1 != nil || l2 != nil || carry != 0 {
14
        n1, n2 := 0, 0
15

16
        if l1 != nil {
17
            n1 = l1.Val
18
            l1 = l1.Next
19
        }
20

21
        if l2 != nil {
22
            n2 = l2.Val
23
            l2 = l2.Next
24
        }
25

26
        sum := n1 + n2 + carry
27
        num := sum % 10
28
        carry = sum / 10
29

30
        cur.Next = &ListNode{Val: num}
31
        cur = cur.Next
32
    }
33
    return dummy.Next
34
}