2题：链表形式的两数相加（Golang）

最新推荐文章于 2022-03-24 20:00:51 发布

原创最新推荐文章于 2022-03-24 20:00:51 发布 · 539 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #golang

刷题日常专栏收录该内容

16 篇文章

订阅专栏

本文探讨了如何使用链表表示的两个非负整数进行相加操作，详细解析了逆序存储方式下链表节点的处理流程，包括进位处理和不同长度链表的结尾处理。

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。
示例：
————————————————
输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807
//
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-two-numbers
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

分歧点：访问结点时，是L1先结束、L2先结束还是同时结束。
关注点：进位的影响。
本题在于考察对链表的熟悉程度，细节比较琐碎。

func addTwoNumbers(l1 *ListNode, l2 *ListNode) *ListNode {
    s := new(ListNode)
    p := s
    u := 0
    for ; l1 != nil && l2 != nil; l1, l2 = l1.Next, l2.Next{
        p.Val = (l1.Val + l2.Val + u / 10) % 10 
        u = l1.Val + l2.Val + u / 10 - p.Val
        if l1.Next != nil && l2.Next !=nil{
            p.Next = new(ListNode)
            p = p.Next
        }
    }
    if l1 == nil && l2 == nil && u == 0{
        return s
    }else if l1 == nil && l2 == nil{
        p.Next = new(ListNode)
    }else if l1 == nil{
        p.Next = l2
    }else if l2 == nil{
        p.Next = l1
    }
    p = p.Next
    for tmp := 0; u!=0 && p != nil; p = p.Next{
        tmp = p.Val + u/10
        p.Val = (p.Val + u/10) % 10
        u = tmp - p.Val
        if p.Next == nil && u!=0{
            p.Next = new(ListNode)
            p.Next.Val = u/10
            break
        }
    }
    return s
}