摘要：题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 1 class Solution: 2 def deleteDuplication(self, pHead): 3 阅读全文

摘要：题目描述 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 思路 如果slow走了L的长度那么fast走了2L 假设从开始到入口点的长度是s，slow在环里走的长度是d 那么 l = s + d 假设环内slow没走的长度是m，fast走的长度是n*(m+d) + d + 阅读全文

摘要：题目描述 输入两个链表，找出它们的第一个公共结点。 1 class Solution: 2 def FindFirstCommonNode(self, pHead1, pHead2): 3 # write code here 4 if pHead1==pHead2: 5 return pHead1 阅读全文

摘要：题目描述 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 思路就是三步走 1.在原来的每一个node后面追加一个一模一样的node 阅读全文