两数相加 题目描述: 解题思路: 第一种:这个方法是比较常规的方法,没有什么花里胡哨。一开始也是先定义头结点,然后对p进行修改。然后进行迭代,然后用temp来表示往后进位的数,再加上前面链表里的对应元素,也就是Sum,再对10 取余,得出来的结果放到p.next,然后从p.next开始找下一位数,以此类推。算到链表最后,如果说temp仍然是大于零的,说明Sum大于10,要进位,所以链表p最后元素就是1 。 时间复杂度:O(n) # Definition for singly-linked list. # class ListNode: # def __init__(self, x):