Skip to content

Commit e4d3b1c

Browse files
authored
Create: 2-Add-Two-Numbers.go
- **File(s) Modified**: _2-Add-Two-Numbers.go_ - **Language(s) Used**: _go_ - **Submission URL**: _https://leetcode.com/problems/add-two-numbers/submissions/867412800/_
1 parent 324cd74 commit e4d3b1c

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)