LeetCode【2】-- 两数相加

/**
 * 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 result = new ListNode(0);
        ListNode head =result;
        // 定义临时变量表示进位数
        int temp =0;
        while(l1!=null || l2!=null || temp!=0){
            // 两个数的当前位相加，加上之前的进位
            int sum =(l1!=null?l1.val:0)+(l2!=null?l2.val:0)+temp;
            // 再次进位
            temp=sum/10;
            // 余数就是相加后的当前位
            head.next = new ListNode(sum%10);
            // 指针指向下一位
            head = head.next;
            // 如果为null了，那么一直保持为null即可，.next()会导致空指针
            l1 = (l1!=null)?l1.next:l1;
            l2= (l2!=null)?l2.next:l2;
        }
        return result.next;
    }
}