2. 两数相加

image.png

如上图所示，carry代表是否进位
1：sum把对应的l1和l2值加起来，同时也把carry值加起来
2：curr.next=sum%10,取10的模，同时carry=sum/10
在while循环后，如果carry还大于0，那就curr.next=new ListNode(carry),相当于再重新弄一个节点

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