环形链表
程序员文章站
2022-05-29 07:52:49
...
直接采用快慢双指针,这个思想简单明了,根据这个思想,代码也很容易搞出来
代码:
class Solution:
def hasCycle(self, head: ListNode) -> bool:
if head == None:
return False
s = head
q = head
while q:
if q.next ==None:
return False
else:
s = s.next
q = q.next.next
if s==q:
return True
return False
大佬们果然都深不可测,能想出这种方法
上一篇: 删除链表的倒数第N个节点 python
下一篇: 内存测试入门