给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。
如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外,这两个数都不会以 0 开头。
示例:
输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出:7 -> 0 -> 8
原因:342 + 465 = 807
思路:
首先 new一个头节点 res,作为返回值
while同时循环遍历两个单向链表,即使其中一个链表到头了也继续循环遍历,相加他们的节点值,存放到res链表中
重点:
- 如果和大于9, 则生成 res链表的下一个节点,
初始值为1
(进位) - 如果和小于9, 则生成 res链表的下一个节点, 初始值为0
- 如果两个都为空, 不生成新的尾节点
题解:
执行用时 :2 ms, 在所有 Java 提交中击败了 99.96%的用户
/**
* 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 res=new ListNode(0);
ListNode temp=res;
while(l1!=null||l2!=null){
int val1= l1==null?0:l1.val;
int val2= l2==null?0:l2.val;
int sum=temp.val+val1+val2;
if(sum>9){
sum-=10;
temp.next=new ListNode(1);
}
temp.val=sum;
l1=l1==null?null:l1.next;
l2=l2==null?null:l2.next;
if(temp.next==null){
temp.next=l1!=null||l2!=null?new ListNode(0):null;
}
temp=temp.next;
}
return res;
}
}