33,008
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
qq675927952 2008-12-22
- 打赏
- 举报
学习了！
麻烦的一笔 2008-12-20
- 打赏
- 举报
我百度过了都是C实现的，我想要java的
jieao111 2008-12-20
- 打赏
- 举报
想要代码，百度一下
麻烦的一笔 2008-12-20
- 打赏
- 举报
谁能给段用java实现的代码啊？我急用啊？
大王派我去巡山 2008-12-19
- 打赏
- 举报
上面说错了！
为了保证相遇，慢指针的步长还是要取2 ！
为了保证相遇，慢指针的步长还是要取2 ！
大王派我去巡山 2008-12-19
- 打赏
- 举报
如果允许修改节点中的值，那么比较容易判断：将读过的节点都置成一个特殊的标记值；
如果不允许修改原来的链表，那么判断快、慢指针是否能够相遇是比较可行的作法：
初始化时二者都指向头节点。快指针每次前进1步；
为了保证二者必定相遇，慢指针前进的步长可以取2，也可以用质数+1；
思路已经很清楚了，代码完全可以自己实现~
如果不允许修改原来的链表，那么判断快、慢指针是否能够相遇是比较可行的作法：
初始化时二者都指向头节点。快指针每次前进1步；
为了保证二者必定相遇，慢指针前进的步长可以取2，也可以用质数+1；
思路已经很清楚了，代码完全可以自己实现~
麻烦的一笔 2008-12-19
- 打赏
- 举报
我说的是用java做，能不能给段代码呢?
jieao111 2008-12-19
- 打赏
- 举报
......
让快、慢二个指针从链表的头元素出发遍历
无限循环
如果遇到"NULL"指针
返回，该链表以NULL结束，非循环链表
如果快指针追上或超过慢指针
返回，是循环链表
让慢指针前进一个结点
让快指针前进一个结点
......
让快、慢二个指针从链表的头元素出发遍历
无限循环
如果遇到"NULL"指针
返回，该链表以NULL结束，非循环链表
如果快指针追上或超过慢指针
返回，是循环链表
让慢指针前进一个结点
让快指针前进一个结点
......
