題目描述：

給定兩個鏈表，輸出兩個鏈表的和，具體形式如下：
Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8
Explanation: 342 + 465 = 807.

解題思路：

首先分別計算出每個鏈表的數(shù)字(342 and 465)，然后在進行相加，把相加后的每一位存放進新的鏈表中。最后處理一下最高進位。python 代碼如下：

class Solution(object):
    def addTwoNumbers(self, l1, l2):
        """
        :type l1: ListNode
        :type l2: ListNode
        :rtype: ListNode
        """
        rest = ListNode(0)
        ans = rest
        
        suml = 0
        i = 1
        while l1 != None:
            suml += l1.val * i
            l1 = l1.next
            i *= 10
        
        i = 1
        while l2 != None:
            suml += l2.val * i
            l2 = l2.next
            i *= 10
            
        while suml != 0:
            ans.val = suml % 10
            suml /= 10
            if suml != 0:
                ans.next = ListNode(0)
                ans = ans.next
            
        return rest