两数相加求和

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。
请你将两个数相加，并以相同形式返回一个表示和的链表。
你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

class Solution {

    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {

        //定义一个伪指针，用来指向头节点

        ListNode p=new ListNode(0);

        //定义一个进位数的指针，用来存储两数之和大于10的时候

        int  carry=0;

        //定义一个可移动的指针，用来指向存储两数之和的位置

        ListNode cur=p;

        //当l1或l2不为空时，进行循环

while(l1!=null || l2!=null){

//如果l1不等于null时，就取它的值；等于null时，就赋值0，保持两个链表有相同的位数

int x=l1!=null? l1.val:0;

  //如果l2不等于null时，就取它的值；等于null时，就赋值0，保持两个链表有相同的位数

int y=l2!=null? l2.val:0;

  //将两个链表的值进行相加，并加上进位数

int sum=x+y+carry;

//计算进位数

carry=sum/10;

//计算两个数的和，此时排除超过10的情况（大于10 取余）

sum=sum%10;

//将求和数赋值给新链表的节点

cur.next=new ListNode(sum);

//将链表的节点后移

cur=cur.next

//当链表l1不等于null时，将l1的节点后移

if(l1!=null){l1=l1.next}

//当链表l2不等于null时，将l2的节点后移

if(l2!=null){l2=l2.next}

//如果最后两个数，相加的时候有进位数的时候，就将进位数赋予链表的新节点

if(carry==1){cur.next=new ListNode(carry)}

}

//返回链表的头节点

return p.next;

}

}