题目来源：
https://leetcode.com/problems/add-two-numbers/
题意分析：
这道题目是要将两个单链条相加。输出得到的新链条。
题目思路：
不难发现，其实题目就是要我们模拟加法的实现。那么，我们就直接从低位（链条第一位）开始，同位相加，满10就往高位+1。
代码（python）：
# Definition for singly-linked list.
# class ListNode(object):
# def __init__(self, x):
# self.val = x
# self.next = None class Solution(object):
def addTwoNumbers(self, l1, l2):
"""
:type l1: ListNode
:type l2: ListNode
:rtype: ListNode
"""
ans = ListNode(0)
tmp = ans
tmpsum = 0
while True:
if l1 != None:
tmpsum += l1.val
l1 = l1.next
if l2 != None:
tmpsum += l2.val
l2 = l2.next
tmp.val = tmpsum % 10
tmpsum //= 10
if l1 == None and l2 == None and tmpsum == 0:
break
tmp.next = ListNode(0)
tmp = tmp.next
return ans
PS：要注意的是，不要忘记最后的那个+1，比如 1-> 5 + 2->5 = 3-> 0 –> 1
转载请注明出处：http://www.cnblogs.com/chruny/