2.两数相加 golang
生活随笔
收集整理的這篇文章主要介紹了
2.两数相加 golang
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
測試用例1500多個,考慮的情況非常多
測試用例
[0] [1] [2] [3,4,2] [5,0] [2] [1] [0] [9,8] [0] [4,6,5] [5,0] [1] [9] [0] [0,9] [2] [8,0,7] [0,1] [3] [0,1] func addTwoNumbers(l1 *ListNode, l2 *ListNode) *ListNode {result := &ListNode{}lastNode := resulttemp := 0for l1 != nil || l2 != nil || temp != 0 {//相加處理var v1, v2 intif l1 != nil {v1 = l1.Val//移位l1 = l1.Next} else {v1 = 0}if l2 != nil {v2 = l2.Val//移位l2 = l2.Next} else {v2 = 0}sum := v1 + v2 + temptemp = sum / 10bitNum := sum % 10//將數(shù)據(jù)添加到末端節(jié)點lastNode.Val = bitNum//是否準備新節(jié)點if l1 != nil || l2 != nil || temp != 0 {lastNode.Next = &ListNode{}} else {lastNode.Next = nil}lastNode = lastNode.Next}return result }總結(jié)
以上是生活随笔為你收集整理的2.两数相加 golang的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: LeetCode1. 两数之和
- 下一篇: LeetCode 21. 合并两个有序链