2. 两数相加

/**
 * 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 node=new ListNode(0);//保存结果
     ListNode cur=node;//操作的节点
     int x,y,sum,carry=0;//很简单的+法模拟   carry保存是否进位
     while(l1!=null||l2!=null){

          x=l1==null? 0: l1.val;
          y=l2==null? 0 : l2.val;
          sum=x+y+carry;
          carry=sum/10;
          cur.next=new ListNode(sum%10);//注意 从cur的下一个节点开始存数据
          cur=cur.next;
          if(l1!=null){
              l1=l1.next;
          }
          if(l2!=null){
              l2=l2.next;
          }
     }
     if(carry==1){//如果有进位, 下一位默认是1
         cur.next=new ListNode(1);
     }
     return node.next;
    }
}