LeetCode-2. 两数相加-Java-medium

happy life 2022

已于 2022-08-06 09:12:32 修改

阅读量169

点赞数

CC 4.0 BY-SA版权

分类专栏： # 链表文章标签： leetcode java 链表

于 2022-08-06 09:09:20 首次发布

本文链接：https://blog.youkuaiyun.com/qq_41829337/article/details/126189289

链表专栏收录该内容

13 篇文章

订阅专栏

这篇博客分享了一种用Java编写的解决两数相加问题的算法，通过创建带头节点的链表，迭代两个链表并进行相加操作。博主展示了详细的代码实现，并进行了本地测试，验证了算法的正确性。

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

题目链接

法一

    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode head = new ListNode(0); // 带头结点的链表
        ListNode cursor = head;
        int sum = 0;
        while (l1 != null || l2 != null || sum != 0) {
            if (l1 != null) {
                sum += l1.val;
                l1 = l1.next;
            }
            if (l2 != null) {
                sum += l2.val;
                l2 = l2.next;
            }
            cursor.next = new ListNode(sum % 10);
            cursor = cursor.next;
            sum /= 10; // sum变为进位
        }
        return head.next;
    }

本地测试

        /**
         * 2. 两数相加
         */
        lay.showTitle(2);
        Solution2 sol2 = new Solution2();
        ListNode head2_1 = new ListNode();
        ListNode head2_2 = new ListNode();
        int[] nums2_1 = new int[]{2,4,3};
        int[] nums2_2 = new int[]{5,6,4};
        head2_1 = listOpt.creatListByArray(head2_1, nums2_1);
        head2_2 = listOpt.creatListByArray(head2_2, nums2_2);
        listOpt.showList(head2_1);
        listOpt.showList(head2_2);
        ListNode head2 = sol2.addTwoNumbers(head2_1.next, head2_2.next);
        listOpt.showNoHeadList(head2);