有两个非负整数的非空链表。链表按反向顺序存储,它们的每个节点都包含一个数字。添加这两个数字并将其作为链接列表返回。您可以假设这两个数字不包含任何前导零,除了数字0本身。
示例:输入:(2->4->3)+(5->6->4)输出:7->0->8 得:342+465=807。
思想:创建一个新链表,将俩个链表的值相加取于10的值赋给新节点,
如果取于前的值大于10,则将后一结点的值加一。
(因为俩链表长度不一样,要有判断链表是否为空)
class Solution
{
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
ListNode l3=new ListNode(0);
ListNode r=l3,p=l1,q=l2;
int carry=0;
while(q!=null ||p!=null){
//判断如果l1的结点为空,则将该结点的值赋值为0
int x = (p != null) ? p.val : 0;
//同理
int y = (q != null) ? q.val : 0;
int sum=carry+x+y;
carry=sum/10;
r.next=new ListNode(sum%10);
r=r.next;
//如果p为空则不往下循环
if(p!=null) p=p.next;
//同理
if(q!=null) q=q.next;
}
//如果carry大于0 说明最后一个相加完结点的值还需要往下再进一位,则新增结点
if(carry>0){
r.next=new ListNode(carry);
}
return l3.next;
}
}