力扣 两数相加

注意:输入和输出都是以链表格式进行来储存数字

/**

 * Definition for singly-linked list.

 * 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; }

 * }

 */

class Solution {

    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {

        ListNode pre=new ListNode(0);

        ListNode curr=pre;

        int carry=0;

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

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

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

            int sum=x+y+carry;

            carry=sum/10;

            sum%=10;

            curr.next=new ListNode(sum);

            curr=curr.next;

            if(l1!=null){

                l1=l1.next;

            }

            if(l2!=null){

                l2=l2.next;

            }

        }

        if(carry==1){

            curr.next=new ListNode(carry);

        }

        return pre.next;

    }

}