Add Two Numbers

先說下自己的感想：

    這道題耗費4個多小時的時間，思路大致行得通。一經上手，發現遺忘的東西很多，加上以前一直用的是Eclipse，對於好多知識點都記得不太清楚，甚至忘記！！！

----------------------------------------------------------------------------------------------------------------------------------

原題：

You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.

You may assume the two numbers do not contain any leading zero, except the number 0 itself.

Example

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

翻譯：

給定兩個非空鏈表，表示兩個非負整數。這些數字以相反的順序存儲，每個節點都包含一個數字。添加兩個數字並將其作爲一個鏈表返回。

你可以假設這兩個數字不包含任何前導零，除了數字0本身。

/**
 * 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) {
    }
}

----------------------------------------------------------------------------------------------------------------------------------

大致思路：

    1、先將l1與l2中的數字分別一一取出，這裏存放入ArrayList（list1 與 list2）中；

    2、判斷 list1 與 list2 的長度是否相等：

        相等：挨個加起來將值存入 list3 中

        不相等：將長度短的挨個加起來將值存入 list3 ，並將長的那個list多餘的放入進去即可

    3、判斷list3中的每個值是否大於10：

        大於：將其修改爲其值 - 10，

            若有下一位，將下一位的值加 1 ，

            若沒有下一位，list3 中追加 1

        不大於：跳過

    4、將 list3 中的值倒敘存入ListNode l3 中

        過程如圖所示（例如 7 0 8）：

            

    答案（通過了LeetCode的全部test）：

/**
 * 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) {
        
        List<Integer> list1 = new ArrayList<>();
        List<Integer> list2 = new ArrayList<>();
        int num1 = 0;
        int num2 = 0;
        
        while(l1 != null){
            list1.add(l1.val);
            l1 = l1.next;
            num1++;
        }
        
        while(l2 != null){
            list2.add(l2.val);
            l2 = l2.next;
            num2++;
        }
        
        List<Integer> list3 = new ArrayList<>();
        if(num1 == num2){
            for(int i = 0; i < num1 ;i++){
                list3.add( list1.get(i) + list2.get(i) );
            }
        }else if(num1 > num2) {
            for(int i = 0; i < num2 ;i++){
                list3.add( list1.get(i) + list2.get(i) );
            }
            for(int i = num2 ; i < num1 ;i++){
                list3.add( list1.get(i));
            }
        }else{
            for(int i = 0; i < num1 ;i++){
                list3.add( list1.get(i) + list2.get(i) );
            }
            for(int i = num1 ; i < num2 ;i++){
                list3.add( list2.get(i));
            }
        }
        
        for(int i = 0 ; i < list3.size() ; i++){
            int temp = list3.get(i);
            if(temp >= 10 && i != list3.size() - 1){
                list3.set(i+1,list3.get(i+1)+1);
                list3.set(i,temp - 10);
            }if(temp >= 10 && i == list3.size() - 1){
                list3.add(1);
                list3.set(i,temp - 10);
            }
        }
        
        ListNode l3 = new ListNode(list3.get(list3.size()-1));
        for(int i = list3.size() - 2 ; i >= 0 ; i--){
            ListNode l4 = new ListNode(list3.get(i));
            l4.next = l3;
            l3 = l4;
        }
        
        return l3;
        
    }
}

結果：

Submission Detail

1562 / 1562 test cases passed.	Status:  Accepted
Runtime: 68 ms	Submitted: 0 minutes ago

標準答案：這裏就不放了，直接給個鏈接吧：https://leetcode.com/articles/add-two-numbers/