#2 LeetCode——Add Two Numbers

最新推荐文章于 2025-08-21 20:43:22 发布

原创最新推荐文章于 2025-08-21 20:43:22 发布 · 345 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法

算法同时被 2 个专栏收录

11 篇文章

订阅专栏

LeetCode

10 篇文章

订阅专栏

本文介绍了一种使用链表实现数字相加的方法，并提供了一个Java实现示例。此方法适用于链表节点代表数字位的情况，从最低位开始相加。

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

该题目意思：
Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8

即：将链表看做是一个一个（0~9）数字组成的一个数。原例是指：243 + 564 = 708

java代码如下

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
public class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        int num = 0; 
        ListNode result = new ListNode(0);
        ListNode p3 = result;
        while(l1 != null || l2 != null)
        {
            if(l1 != null)
            {
                num = num + l1.val;
                l1 = l1.next;
            }

            if(l2 != null)
            {
                num = num + l2.val;
                l2 = l2.next;
            }

            if(num > 9)
            {
                p3.val = num - 10;
                num = 1;
            }
            else
            {
                p3.val = num;
                num = 0;
            }
            if(l1 != null || l2 != null) 
            {
                p3.next = new ListNode(num);
                p3 = p3.next;
            }
        }

        if(num == 1) 
        {
            p3.next = new ListNode(num);
        }

        return result;
    }
}