題目

兩數相加 II
給定兩個非空鏈表來代表兩個非負整數。數字最高位位于鏈表開始位置。它們的每個節點只存儲單個數字。將這兩數相加會返回一個新的鏈表。

你可以假設除了數字 0 之外，這兩個數字都不會以零開頭。

進階:

如果輸入鏈表不能修改該如何處理？換句話說，你不能對列表中的節點進行翻轉。

示例:

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

解法

使用棧的方式來實現，容易理解，也容易實現，但是golang沒有內置堆棧函數，所以這個題的解法在網上相對較少

/*** Definition for singly-linked list.* type ListNode struct {* Val int* Next *ListNode* }*/func Reverse(head *ListNode)*ListNode{if head == nil{return head}var pre *ListNodecur := headfor cur !=nil{next := cur.Nextcur.Next = prepre = curcur = next}return pre }func addTwoNumbers(l1 *ListNode, l2 *ListNode) *ListNode {cur1 ,cur2 := Reverse(l1),Reverse(l2)ca :=0 //進位n,n1 ,n2:=0,0,0 //n 表示兩數相加的和，n1表示l1的值，n2表示l2的值var pre *ListNode for cur1!= nil ||cur2!=nil{if cur1 == nil{n1 = 0}else{n1 = cur1.Val}if cur2 == nil{n2 =0}else {n2 = cur2.Val}n = n1+n2+canode := &ListNode{Val:n%10,Next :pre,}pre = nodeca = n/10if cur1!= nil&&cur1.Next != nil{cur1 = cur1.Next}else{cur1 =nil}if cur2!=nil&&cur2.Next != nil{cur2 = cur2.Next}else{cur2 =nil}}if ca==1{node1 := &ListNode{Val:1,Next :pre,}return node1}return pre}作者：he-qing-ping 鏈接：https://leetcode-cn.com/problems/add-two-numbers-ii/solution/go-yu-yan-shi-xian-by-he-qing-ping/ 來源：力扣（LeetCode） 著作權歸作者所有。商業轉載請聯系作者獲得授權，非商業轉載請注明出處。

總結

以上是生活随笔為你收集整理的445. 两数相加 II golang的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。