摘要：描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 输入：{1,3,5},{2,4,6} 返回值：{1,2,3,4,5,6} 方法一：迭代 很好理解 初始化：定义cur指向新链表的头结点操作： 如果l1指向的结点值小于等于l2指向的结点值，则将l1指向 阅读全文

摘要：描述 输入一个链表，反转链表后，输出新链表的表头。 输入{1,2,3} 输出{3,2,1} class Solution: def ReverseList(self, pHead): if pHead is None or pHead.next is None: return pHead pnext 阅读全文

摘要：描述 输入一个链表，输出一个链表，该输出链表包含原链表中从倒数第k个结点至尾节点的全部节点。 如果该链表长度小于k，请返回一个长度为 0 的链表。 示例1 输入： {1,2,3,4,5},1 返回值： {5} 比如链表有10个数， 要倒数第4个数， 这时候创建两个指针， 一个从前往后数4个数，另一个 阅读全文

摘要：描述 输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。 首先，想用python 递归的话，还是要注意一个问题，循环默认不超过1000，改大一点 [] 是可以使用常规运算的 递归到最后一层为None, 然后向上逐级返回就好了 import sys sys.setrecursi 阅读全文