在解决链表的很多问题时,设置快慢指针是一个很好的解决思路。
这次解决两个问题:
- 链表中是否有环结构
- 求单链表的中间节点
快慢指针的另一个问题 删除链表倒数第n个结点 ,请点击查看。
链表中环的检测
class Node():
def __init__(self, data, next=None):
self.data
在解决链表的很多问题时,设置快慢指针是一个很好的解决思路。
这次解决两个问题:
快慢指针的另一个问题 删除链表倒数第n个结点 ,请点击查看。
class Node():
def __init__(self, data, next=None):
self.data