Skip to content

Commit 91bec5e

Browse files
authored
Merge pull request #1675 from cybraia/main
Create: 2-Add-Two-Numbers.go
2 parents 85d555f + e4d3b1c commit 91bec5e

File tree

1 file changed

+34
-0
lines changed

1 file changed

+34
-0
lines changed

go/0002-add-two-numbers.go.txt

Lines changed: 34 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,34 @@
1+
func addTwoNumbers(l1 *ListNode, l2 *ListNode) *ListNode {
2+
var dummy = new(ListNode)
3+
var l3 **ListNode = &dummy
4+
var carry int
5+
list1 := l1
6+
list2 := l2
7+
8+
for (list1 != nil) || (list2 != nil) {
9+
l3 = &((*l3).Next)
10+
*l3 = new(ListNode)
11+
var sum int
12+
13+
if list1 != nil {
14+
sum += list1.Val;
15+
list1 = list1.Next
16+
}
17+
18+
if list2 != nil{
19+
sum += list2.Val
20+
list2 = list2.Next
21+
}
22+
23+
(*l3).Val = (sum + carry)%10
24+
carry = (sum + carry)/10
25+
}
26+
27+
if(carry > 0){
28+
l3 = &((*l3).Next)
29+
*l3 = new(ListNode)
30+
(*l3).Val = carry
31+
}
32+
33+
return dummy.Next
34+
}

0 commit comments

Comments
 (0)