LeetCode. 链表求和 (Java)

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

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

1 ·

CC 4.0 BY-SA版权

文章标签：

#java

算法专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个中等难度的链表加法问题，重点在于处理进位及最后一步的特殊情况。通过迭代遍历两个链表，逐位相加并考虑进位，最后检查是否有剩余进位需要添加到结果链表。

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

Middle-Easy题
注意进位和最后一步容易忽略，最后需要判断有没有进位，进位就加一位值为1的尾节点。

/**
 * 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) {
        int candy = 0;
        ListNode head = new ListNode(0);
        ListNode cur = head;
        while (l1 != null || l2 != null){
            int val1 = (l1 == null) ? 0 : l1.val;
            int val2 = (l2 == null) ? 0 : l2.val;
            int sum = val1 + val2 + candy;
            if (sum >= 10)
                candy = 1;
            else
                candy = 0;
            cur.next = new ListNode(sum%10);
            cur = cur.next;
            if (l1 !=null)
                l1 = l1.next;
            if (l2 !=null)
                l2 = l2.next;
        }
        if (candy == 1){
            ListNode tmp = new ListNode(1);
            cur.next = tmp;
        }
        return head.next;
    }
}