leetcode刷題記錄1

給出兩個 非空 的鏈表用來表示兩個非負的整數。其中，它們各自的位數是按照 逆序 的方式存儲的，並且它們的每個節點只能存儲 一位 數字。

如果，我們將這兩個數相加起來，則會返回一個新的鏈表來表示它們的和。

您可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。

示例：

輸入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
輸出：7 -> 0 -> 8
原因：342 + 465 = 807

這道題挺簡單的，可以看作是遞歸。兩數相加的結果分兩種情況，大於等於或小於10，前者需要進位（l1.next ++）。

此外，我們需要考慮位數問題。因爲如果兩個數的位數不同，是不好弄的，因此將l1和l2都作爲返回結果。如果l1長或相等則返回l1，否則返回l2;爲了達到這個目的，我們需要將運算結點都賦給l1和l2,但是所產生的進位只賦給l1.next；而關於進位，我們也需要考慮進位發生在數字的中部還是最高位，數字的中部已經在temp中解決了，現在需要考慮最高位的情況。如果一個數本來是9，但是被進位加一後變成了10，此時我們不能認爲它是錯誤的，因爲這個是由於進位導致的，此時需要爲l2加個val爲0的結點進行計算。如果進位沒有大於10並且l2爲空，則直接返回l1。代碼如下

/**
 * 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) {
        if(l2 == null){
            if(l1.val>=10){
                l2 = new ListNode(0);
                l2.next = null;
            }else{
                 return l1;
            }
        } 
        int temp = l1.val + l2.val;
        l1.val = temp % 10;
        l2.val = temp % 10;

        if(temp >= 10){
            if(l1.next == null){
                l1.next = new ListNode(1); 
                }
            else{
                 l1.next.val ++;
            }
        }
        if(l1.next == null){
            if(l2.next != null){
                return l2;
            }
            else{
                return l1;
            }
        }else{
                    l1.next = addTwoNumbers(l1.next,l2.next);
        }
        return l1;
    


    }

}