LintCode - 链表求和（容易）

版权声明：本文为博主原创文章，未经博主允许不得转载。

难度：容易

要求：

假定用一个链表表示两个数，其中每个节点仅包含一个数字。假设这两个数的数字顺序排列，请设计一种方法将两个数相加，并将其结果表现为链表的形式。

样例
给出两个链表 3->1->5->null和 5->9->2->null，返回8->0->8->null

思路：

解题容易，注意边界处理。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;      
 *     }
 * }
 */
public class Solution {
    /**
     * @param l1: the first list
     * @param l2: the second list
     * @return: the sum list of l1 and l2 
     */
    public ListNode addLists(ListNode l1, ListNode l2) {
        //临时链表
        ListNode tmp = new ListNode(0);
        ListNode head = tmp;
        while(l1 != null || l2 != null){
            //防止有一个ListNode为null
            tmp.val = (l1 != null ? l1.val : 0) + 
                      (l2 != null ? l2.val : 0) +
                      tmp.val; 
            //进位 + 1          
            if(tmp.val >= 10){
                tmp.val %= 10;
                tmp.next = new ListNode(1);
            }
            
            //判断是否有下一位,如果有就移动到下一位
            boolean flag = false;
            if(l1 != null){
                l1 = l1.next;
                flag = true;
            }
            if(l2 != null){
                l2 = l2.next;
                flag = true;
            }
            //如果有下一位，新建ListNode
            if(l1 !=null || l2 !=null){
                if(flag && tmp.next == null){
                    tmp.next = new ListNode(0);
                }
                tmp = tmp.next;
            }
        }
        return head;
    }
}

总耗时: 1670 ms