題目：給出兩個(gè)非空的鏈表用來表示兩個(gè)非負(fù)的整數(shù)。其中，它們各自的位數(shù)是按照逆序的方式存儲(chǔ)的，并且它們的每個(gè)節(jié)點(diǎn)只能存儲(chǔ)一位數(shù)字。

如果，我們將這兩個(gè)數(shù)相加起來，則會(huì)返回一個(gè)新的鏈表來表示它們的和。

您可以假設(shè)除了數(shù)字 0 之外，這兩個(gè)數(shù)都不會(huì)以 0開頭。

示例：

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

算法思路：兩個(gè)數(shù)相加原理是：從末尾開始相加，低位的和大于等于10時(shí)進(jìn)位，最高位相加大于等于10時(shí)，結(jié)果的位數(shù)比兩個(gè)數(shù)中最大的位數(shù)還要多一位。用代碼實(shí)現(xiàn)時(shí)，由于數(shù)據(jù)已經(jīng)逆序排列，直接依序遍歷鏈表，將數(shù)據(jù)位數(shù)少的高位用0補(bǔ)齊。

算法代碼：根據(jù)算法思路2，寫出的算法具體代碼如下：

class Solution {

    public class ListNode {
        int val;
        ListNode next;
        ListNode(int x) { val = x; }
    }

    public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
        ListNode resNode = new ListNode(0);
        ListNode p, q, tmpNode;
        p = l1;
        q = l2;
        tmpNode = resNode;
        int step = 0;
        while (p != null || q != null) {
            int x = p != null ? p.val : 0;
            int y = q != null ? q.val : 0;
            int sum = x + y + step;
            step = sum / 10;
            tmpNode.next = new ListNode(sum % 10);
            tmpNode = tmpNode.next;
            if (p != null) {
                p = p.next;
            }
            if (q != null) {
                q = q.next;
            }
        }
        if (step > 0) {
            tmpNode.next = new ListNode(step);
        }
        return resNode.next;
    }
}

??如果你有疑問或更好的算法思路，歡迎留言交流！??！
??如果感覺我的文章對(duì)您有所幫助，麻煩動(dòng)動(dòng)小手給個(gè)喜歡，謝謝?。?！