第二题两数相加)

看这道题，很多人反馈题看不懂？ 建议如果看不懂题的时候，可以看下示例，示例是对题最好的解释。

看到示例，第一反应是用递归的方式，（虽然我没有用递归）。本题采用的是for循环遍历，跟递归其实本质是一样的，都是找到正确的结束位置。

1.  
   // type ListNode struct {
2.  
   // Val int
3.  
   // Next *ListNode
4.  
   // }
5.  
    
6.  
   func addTwoNumbers(l1 *ListNode, l2 *ListNode) *ListNode {
7.  
   lresult := &ListNode{}
8.  
   lresult.Next = nil
9.  
   ltmp := lresult
10.  
    vAdd := 0
11.  
    for {
12.  
     
13.  
    if l1 != nil && l2 != nil {
14.  
    val := l1.Val l2.Val vAdd
15.  
    vAdd = 0
16.  
    if val >= 10 {
17.  
    val = val - 10
18.  
    vAdd = 1
19.  
    }
20.  
     
21.  
    ltmp.Val = val
22.  
    } else if l1 != nil {
23.  
    val := l1.Val vAdd
24.  
    vAdd = 0
25.  
    if val >= 10 {
26.  
    val = val - 10
27.  
    vAdd = 1
28.  
    }
29.  
     
30.  
    ltmp.Val = val
31.  
    } else if l2 != nil {
32.  
    val := l2.Val vAdd
33.  
    vAdd = 0
34.  
    if val >= 10 {
35.  
    val = val - 10
36.  
    vAdd = 1
37.  
    }
38.  
     
39.  
    ltmp.Val = val
40.  
    }
41.  
     
42.  
    if l1 != nil {
43.  
    l1 = l1.Next
44.  
    }
45.  
    if l2 != nil {
46.  
    l2 = l2.Next
47.  
    }
48.  
    if l1 == nil && l2 == nil {
49.  
    break
50.  
    }
51.  
     
52.  
    ltmp.Next = &ListNode{Next: nil}
53.  
    ltmp = ltmp.Next
54.  
    }
55.  
     
56.  
    if vAdd > 0 {
57.  
    ltmp.Next = &ListNode{Val: 1, Next: nil}
58.  
    }
59.  
     
60.  
    return lresult
61.  
    }

解决这道题其实没有太多的难点，主要要关注两数相加时进位。

看上面的实现，是需要一些基础知识的，比如什么是链表？ 链表什么时候结束？ 这些都是基础点，在这里就不再赘述。

这篇好文章是转载于：学新通技术网