给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。 请你将两个数相加,并以相同形式返回一个表示和的链表。 public class ListNode { int val; ListNode next; ListNode() {} ListNode(int val) { this.val = val; } ListNode(int val, ListNode next) { this.val = val; this.next = next; } } 你可以假设除了数字 0 之外,这两个数都不会以 0 开头。 示例 : 输入:l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9] 输出:[8,9,9,9,0,0,0,1] 请用java代码回答该问题
时间: 2024-04-12 11:29:48 浏览: 106
下面是使用Java代码实现将两个逆序链表相加的解决方案:
```java
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; // 返回结果链表的头结点
}
```
此代码通过遍历两个链表,同时将对应位置的数字相加,并将和的个位数作为结果链表的节点值,十位数作为进位。最后,如果还有进位存在,则创建一个新节点作为结果链表的最高位。
请注意,在上述代码中,假设输入的两个链表都非空且合法,且没有以0开头的数字。
希望这个解决方案对你有帮助!
阅读全文