題目

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

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

進(jìn)階:

如果輸入鏈表不能修改該如何處理？換句話說，你不能對列表中的節(jié)點進(jìn)行翻轉(zhuǎn)。

示例:

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

解法

使用棧的方式來實現(xiàn)，容易理解，也容易實現(xiàn)，但是golang沒有內(nèi)置堆棧函數(shù)，所以這個題的解法在網(wǎng)上相對較少

/*** 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 //進(jìn)位n,n1 ,n2:=0,0,0 //n 表示兩數(shù)相加的和，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） 著作權(quán)歸作者所有。商業(yè)轉(zhuǎn)載請聯(lián)系作者獲得授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。