LeetCode 第二题 （Java）Add Two Numbers

链表操作

  // public class ListNode {
  //     int val;
  //     ListNode next;
  //     ListNode(int x) { val = x; }
  // }

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode listNode = new ListNode(0);
        ListNode listNode1 = listNode; // 标记头节点
        int i=0;// 表示和
        int j=0;// 表示进位
        while(l1 != null||l2 != null||j != 0){ // 必须是j，最后一位可能进位
            i=j; // 进位（受益很大！）
            j=0; // 归零
            if(l1!=null){
                i = l1.val+i;
                l1 = l1.next;
            }
            if(l2!=null){
                i = l2.val+i;
                l2 = l2.next;
            }
            if(i>=10){ //
                i=i-10;
                j=j+1;
            }
            listNode.next = new ListNode(i);
            listNode = listNode.next;
        }
        return listNode1.next;
    }
}