Leetcode_2. Add_Two_Number

最新推荐文章于 2025-09-10 15:24:29 发布

转载最新推荐文章于 2025-09-10 15:24:29 发布 · 54 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/gexin/p/9230501.html

文章标签：

#数据结构与算法

本文介绍了一种使用链表表示非负整数并实现两数相加的方法。具体地，每个链表节点代表一个数字位，从链表头到尾依次表示低位到高位。通过遍历两个链表并逐位相加，同时处理进位，最终生成表示和的新链表。

2. Add_Two_Number

用两个非空链表分别表示两个非负整数，链表的节点表示数字的位，链表头表示数字的低位，链表尾表示数字高位。求两个链表所表示数字的和。

比如:

Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8
Explanation: 342 + 465 = 807.

/**
 * Definition for singly-linked list.
 * type ListNode struct {
 *     Val int
 *     Next *ListNode
 * }
 */
func addTwoNumbers(l1 *ListNode, l2 *ListNode) *ListNode {
   
    var over = 0
    var head, tmp *ListNode
    for l1 != nil && l2 != nil {
        if head == nil {
            tmp = new(ListNode)
            head = tmp
        } else {
            tmp.Next = new(ListNode)
            tmp = tmp.Next
        }
        tmp.Val = l1.Val + l2.Val + over
        over = tmp.Val / 10
        tmp.Val -= over * 10
        l1 = l1.Next
        l2 = l2.Next
    }

    for l1 != nil {
        if head == nil {
            tmp = new(ListNode)
            head = tmp
        } else {
            tmp.Next = new(ListNode)
            tmp = tmp.Next
        }

        tmp.Val = l1.Val + over
        over = tmp.Val / 10
        tmp.Val -= over * 10

        l1 = l1.Next
    }

    for l2 != nil {

        if head == nil {
            tmp = new(ListNode)
            head = tmp
        } else {
            tmp.Next = new(ListNode)
            tmp = tmp.Next
        }

        tmp.Val = l2.Val + over
        over = tmp.Val / 10
        tmp.Val -= over * 10

        l2 = l2.Next
    }

    if over != 0 {
        if tmp == nil {
            tmp = new(ListNode)
            head = tmp
        } else {
            tmp.Next = new(ListNode)
            tmp = tmp.Next
        }
        tmp.Val = over
    }

    return head
}

转载于:https://www.cnblogs.com/gexin/p/9230501.html