qq_24889005的博客

题目 求链表的中间节点 思路 双指针，设立快指针和慢指针。 代码 class Node(): def __init__(self, data, next=None): self.data = data self.next = next def find_middle_node(head): '''求单链表的中间结点''' slow, fast = head, head fast = fast.next if fast else None

题目 检测链表环的存在。 思路 设立一个快指针和一个慢指针，快指针一次走一步，慢指针一次走两步。快慢指针第一次相遇时，一定在环中的节点上。 代码 class Node(): def __init__(self, data, next=None): self.data = data self.next = next def has_cycle(head): '''链表中环的检测''' slow, fast = head, head while