解题思路: 网上最经典的解法,追击法。设立两个指针,一个指针p加1
一个指针q加2,往链表末端移动。如果q==null,则说明链表没有环,如果
p==q,则说明链表存在环。
核心算法:
测试的代码:
2009年9月20号
这道题的解法还可以用来解决另外一个问题: 找出单向链表的中间结点
解题思路: 网上最经典的解法,追击法。设立两个指针,一个指针p加1
一个指针q加2,往链表末端移动。如果q==null,则说明链表没有环,如果
p==q,则说明链表存在环。
核心算法:
测试的代码:
2009年9月20号
这道题的解法还可以用来解决另外一个问题: 找出单向链表的中间结点