【LeetCode系列】链表相加 Add Two Numbers

最新推荐文章于 2024-08-12 10:14:14 发布

原创最新推荐文章于 2024-08-12 10:14:14 发布 · 208 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #Java #链表 #相加

LeetCode 专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种使用链表实现两个数相加的方法。通过创建ListNode副本处理进位，并模拟链表新增节点操作。最后考虑了可能存在的末位进位。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

小tips：① 创建一个ListNode副本进行操作；② 注意处理进位，进位只能为1和0，通过计算和是否大于10判断进位；③ 模拟链表新增节点的操作，新建一个节点，然后当前节点（类似指针）指向该新节点； ④ 最后一位也可能存在进位需要新增节点； ⑤ 遍历操作直接用***.next（***为ListNode的名称）

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        //思路：链表从前往后相加，注意处理进位
        ListNode result = new ListNode(-1);
        ListNode temp = result;
        int carry = 0;    //进位
        while(l1 != null || l2 != null){
            int v1 = l1 == null ? 0 : l1.val;   //获取l1当前节点的值，若当前节点为空则为0否则为val
            int v2 = l2 == null ? 0 : l2.val;
            int sum = v1 + v2 + carry;    //计算两数之和，注意有进位
            carry = sum >= 10 ? 1 : 0;    //两数之和大于10则进位为1否则为0
            temp.next = new ListNode(sum % 10);    //新增节点，值为sum取余，即求和后的个位数
            temp = temp.next;    //当前节点指向新增节点
            if(l1 != null)
                l1 = l1.next;    //如果l1的下一个节点存在，则继续
            if(l2 != null)
                l2 = l2.next;
        }
        if(carry == 1)
            temp.next = new ListNode(1);    //如果最后一位也有进位则新增一个节点
        return result.next;
    }
}