alone_cat的博客

题目描述 输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 # -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: # 返回合并后列...

题目描述 输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） # -*- coding:utf-8 -*- # class RandomListNode: # def __init__(self, x): # s...

题目描述 输入两个链表，找出它们的第一个公共结点。 class Solution: def FindFirstCommonNode(self, pHead1, pHead2): # write code here #思路：首先比较两个链表的长度 #让长的链表先走k步，k为两个链表长度的差值 #最后当两个链表的指示内容一致时，返...

题目描述 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 方法 一 def EntryNodeOfLoop(self, pHead): # write code here #思路：使用快慢指针 #快指针每次走两步，慢指针每次走一步 #当两个指针相等时，可以判定此时有环 #之后，从第一次相遇的...