|
锁定老帖子 主题：如何检测循环链表
精华帖 (0) :: 良好帖 (0) :: 新手帖 (0) :: 隐藏帖 (0)
|
|
|---|---|
| 作者 | 正文 |
|
发表时间：2011-12-31
不知道我理解错题目没有，
判断循环链表，首先使用一个指针p指向链表头第一个节点。 接着遍历整个链表，任意节点的next，如果next==p那么这个链表是循环链表，终止遍历。 如果遇到next==null则不是循环链表，终止遍历。 |
| 返回顶楼 | |
|
发表时间：2012-02-11
最后修改：2012-02-11
链表追赶问题，双指针同时移动判断，单指针移动均可
不知道题目什么意思： 如果只判断是否有环，很简单 如果要判断焦点位置，则必须知道表头位置 |
| 返回顶楼 | |
