链表——两数相加

class Solution {
    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode root= new ListNode(0);
        ListNode cursor = root;

        int carry = 0;
        //只要有一个不为空就继续
        while(l1 != null || l2 != null){
            //判断当前值
            int l1val = l1 != null ? l1.val:0;
            int l2val = l2 != null ? l2.val:0;

            int sum = l1val + l2val + carry;

            ListNode sumNode = new ListNode(sum % 10);
            carry = sum / 10;
            cursor.next = sumNode; 
            
            //三个指针向后移动
             l1 = l1 != null ? l1.next:null;
             l2 = l2 != null ? l2.next:null;
            cursor = sumNode; //相当于 cursor=cursor.next
        }

        if(carry != 0){
            ListNode sumNode = new ListNode(carry);
            cursor.next = sumNode;
        }
        return root.next;
    }
}