題目：給定兩個非空的連結列表表示兩個非負的整數，每個列表節點儲存整數某一位的數字，採用逆序儲存。將兩個整數相加結果以連結串列返回。

Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8
Explanation: 342 + 465 = 807.

開始思路：將兩個輸入整數連結串列遍歷得到兩個整數值，相加得到和，再將和轉化為連結串列形式。

實現後發現錯誤，當連結串列節點數目過多，轉化為整數會溢位。

改進思路：按位相加並考慮進位情況。再就是一些連結串列操作的細節，定義頭指標方便操作。

/**
 * 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) {
        int total = 0;
        
        ListNode head = new ListNode(0);
        ListNode p = head;
        while((total!=0) || (l1 != null) || (l2 != null)) {
            if(l1 != null) {
                total += l1.val;
                l1 = l1.next;
            }
            if(l2 != null) {
                total += l2.val;
                l2 = l2.next;
            }

            int new_val  = total % 10;
            ListNode new_node = new ListNode(new_val);
            p.next = new_node;
            p = new_node;
            total = total > 9? 1:0;
        } 
        
        return head.next;     
    }
       
}