给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。 请你将两个数相加,并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外,这两个数都不会以 0 开头。用Java实现并注释
时间: 2023-05-14 17:04:16 浏览: 86
非常感谢您的提问。以下是Java实现的代码:
```
/**
* 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) {
ListNode dummy = new ListNode(0);
ListNode curr = dummy;
int carry = 0;
while (l1 != null || l2 != null) {
int x = (l1 != null) ? l1.val : 0;
int y = (l2 != null) ? l2.val : 0;
int sum = carry + x + y;
carry = sum / 10;
curr.next = new ListNode(sum % 10);
curr = curr.next;
if (l1 != null) l1 = l1.next;
if (l2 != null) l2 = l2.next;
}
if (carry > 0) {
curr.next = new ListNode(carry);
}
return dummy.next;
}
}
```
这段代码实现了将两个逆序存储的非负整数相加,并以相同形式返回一个表示和的链表。其中,dummy节点用于指向结果链表的头节点,curr节点用于指向当前节点,carry变量用于记录进位。在遍历两个链表的过程中,我们将每个节点的值相加,并将结果存储在新的节点中,同时更新进位。最后,如果还有进位,我们需要在结果链表的末尾添加一个新的节点。
阅读全文