力扣两数相加第二题java

力扣第二题是一道链表相关的题目，要求实现一个函数来将两个非负整数链表相加，并返回一个新的链表表示它们的和。
在解决这个问题时，可以设立一个表示进位的变量carried，并建立一个新的链表来存储结果。然后，使用while循环来同时处理两个输入链表，每次取出对应的节点值相加，并将结果加上进位值carried后的值作为一个新节点加入新链表的后面。当遍历完两个链表后，如果最后还有进位，需要再添加一个节点来存储进位的值。最后返回新链表的头节点即可。

下面是使用Java语言编写的实现代码：

public class ListNode {
    int val;
    ListNode next;
    ListNode(int x) { val = x; }
}

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode dummy = new ListNode(0);
        int sum = 0;
        ListNode cur = dummy;
        ListNode p1 = l1, p2 = l2;
        
        while (p1 != null || p2 != null) {
            if (p1 != null) {
                sum += p1.val;
                p1 = p1.next;
            }
            if (p2 != null) {
                sum += p2.val;
                p2 = p2.next;
            }
            cur.next = new ListNode(sum % 10);
            sum /= 10;
            cur = cur.next;
        }
        
        if (sum == 1) {
            cur.next = new ListNode(1);
        }
        
        return dummy.next;
    }
}

以上就是力扣两数相加第二题的Java实现代码。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *2* *3* [【Java版】LeetCode 力扣第 2 题：两数相加 (Add Two Numbers)](https://blog.csdn.net/monokai/article/details/108132843)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_1"}}] [.reference_item style="max-width: 100%"]
[ .reference_list ]