力扣算法两数相加

力扣算法两数相加

思路：创建两个指针，一个指针不动，最后来用它获取整个链表的值，另外一个指针初始时和这个指针指向同一位
置，然后来移动它来为新生成的结果的链表挨个赋值，另外再设一个carry来表示进位数为0还是1，这些操作都在一个while循环中，等最后循环结束后，看carry是否为零，若不是则再生成一个节点用来存储carry赋值给curr.next
最后返回dummy.next即为整个链表。

/**
 * 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 dummy =new ListNode();
     ListNode curr =dummy;
     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;
         curr.next=new ListNode(sum%10);
         curr=curr.next;
         carry=sum/10;
         if(l1!=null){l1=l1.next;}
         if(l2!=null){l2=l2.next;}
     }
     if(carry!=0){curr.next=new ListNode(carry);}
     return dummy.next;
    }
}