Leetcode_2_两数相加_模拟

最新推荐文章于 2025-03-12 16:32:35 发布

原创最新推荐文章于 2025-03-12 16:32:35 发布 · 357 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

daily_algorithm 同时被 2 个专栏收录

230 篇文章

订阅专栏

模拟

22 篇文章

订阅专栏

本文介绍了一个使用Java实现的两数相加算法，该算法通过操作链表来完成加法运算。特别关注了循环终止条件，不仅要考虑遍历到链表尾部的情况，还需要确保进位值为0。

12/9

注意一下循环终止条件不光是遍历到两个链表尾部，还要进位为0

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode bef = new ListNode();
        ListNode head = bef;
        int flag = 0;
        int nowval;
        while (true) {
            if (l1 == null && l2 == null) {
                if (flag == 0) {
                    break;
                } else {
                    nowval = flag;
                }
            } else if (l1 == null) {
                nowval = l2.val + flag;
                l2 = l2.next;
            } else if (l2 == null) {
                nowval = l1.val + flag;
                l1 = l1.next;
            } else {
                nowval = l1.val + l2.val + flag;
                l1 = l1.next;
                l2 = l2.next;
            }
            flag = nowval / 10;
            bef.next = new ListNode(nowval % 10);
            bef = bef.next;
        }
        return head.next;
    }
}