LeetCode golang 2 兩數相加

2021-10-02 05:11:28 字數 1422 閱讀 3038

2、兩數相加

給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式儲存的,並且它們的每個節點只能儲存 一位 數字。

如果,我們將這兩個數相加起來,則會返回乙個新的鍊錶來表示它們的和。

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

示例

輸入:(2 -> 4 -> 3) + (5 -> 6 -> 4)輸出:7 -> 0 -> 8原因:342 + 465 = 807
答案

//第一種方式,參考官方解法,**簡潔

func addtwonumbers(l1 *listnode, l2 *listnode) *listnode

//用乙個新的list指標指向headnode,用於接下來的計算

list := headnode

//data是用來計算每次相加向前進製的數

data := 0

//i和j分別記錄此次迴圈中l1和l2的對應的值

var i int

var j int

//迴圈遍歷,直到l1和l2都為nil

for l1 != nil || l2 != nil else

if l2 == nilelse

//計算sum和data值

sum := i + j + data

data = sum / 10

//定義list下乙個節點來儲存結果,list的頭節點是空的,不存值,可以用data來決定最後是否開乙個節點

//最後返回的就是頭節點的next

list.next = &listnode

list = list.next

if (l1 != nil)

if l2 != nil

}//判斷最後是否生成額外節點

if data != 0

}return headnode.next

}//第二種方式,將每一種情況都列出來,並且直接將結果寫入l1鍊錶中,不單獨建立鍊錶

func addtwonumbers1(l1 *listnode,l2 *listnode)*listnode

if l1.next == nil && l2.next != nil

l1 = l1.next

l2 = l2.next

}if data != 0

}} else if l1.next != nil && l2.next == nil

if data != 0

}}else}}

return headnode

}

LeetCode Golang 2 兩數相加

2.兩數相加 給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式儲存的,並且它們的每個節點只能儲存 一位 數字。如果,我們將這兩個數相加起來,則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外,這兩個數都不會以 0 開頭。示例 輸入 2 4 3 5 ...

轉 A2W W2A T2A T2W 等巨集

如果你覺得使用 widechartomultibyte,multibytetowidechar 等函式比較麻煩 眾多的引數,緩衝區的分配與銷毀等。那麼可以使用 a2w w2a t2a t2w 等巨集來代替,它們對上面兩個函式進行了封裝。在使用這些巨集之前,應該包含標頭檔案 atlconv.h 並在呼...

2 基礎控制項2

transform 的預設值為 1,0,0,1,0,0 nslog nsstringfrom 可以列印其他型別的 比如類 affine transform a ffine transform 的初始化為 make make 只能改變一次 不可重複改變 如果想要重複改變 則使用去掉 make 的方法t...