[LeetCode]2. Add Two Numbers

最新推荐文章于 2024-09-25 16:05:14 发布

长风Qiu

最新推荐文章于 2024-09-25 16:05:14 发布

阅读量224

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/chang_mu/article/details/87367058

版权

leetcode 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

原题
题解：链表模拟加法，注意进位特殊处理
代码：

/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */
func addTwoNumbers(l1 *ListNode, l2 *ListNode) *ListNode {
    var dummy ListNode
    
    prevNode := &dummy
    carry := 0
    for node1, node2 := l1, l2; node1 != nil || node2 != nil; {
        v1, v2 := 0, 0
        if node1 != nil {
            v1 = node1.Val
            node1 = node1.Next
        }
        if node2 != nil {
            v2 = node2.Val
            node2 = node2.Next
        }
        
        sum := v1 + v2 + carry
        v := sum % 10
        carry = sum / 10

        prevNode.Next = &ListNode {
            Val: v,
        }
        prevNode = prevNode.Next
    }
    if carry != 0 {
        prevNode.Next = &ListNode {
            Val: carry,
        }
        carry = 0
    }
    
    return dummy.Next
}