h*s
2 楼
我觉得还可以用快慢指针把,只用next pointer就好了
但是我觉得这个题如果只是想看看doubly link list 是不是 circular的，可以用一个
向左的指针， 一个向右的指针，看他们是不是能碰到，或者遇到NULL吧
但是我觉得这个题如果只是想看看doubly link list 是不是 circular的，可以用一个
向左的指针， 一个向右的指针，看他们是不是能碰到，或者遇到NULL吧
t*t
3 楼
如果提示说不用快慢指针, 似乎考点在doubly linked list的结构上.这题只需要遍历
整个list,看是不是所有的节点都有
p->next->previous==p就可以了吧.
【在 h*********s 的大作中提到】
: 我觉得还可以用快慢指针把,只用next pointer就好了
: 但是我觉得这个题如果只是想看看doubly link list 是不是 circular的，可以用一个
: 向左的指针， 一个向右的指针，看他们是不是能碰到，或者遇到NULL吧
整个list,看是不是所有的节点都有
p->next->previous==p就可以了吧.
【在 h*********s 的大作中提到】
: 我觉得还可以用快慢指针把,只用next pointer就好了
: 但是我觉得这个题如果只是想看看doubly link list 是不是 circular的，可以用一个
: 向左的指针， 一个向右的指针，看他们是不是能碰到，或者遇到NULL吧
D*a
4 楼
双向链表要么就是一条线，要么就是整个环，不应该更容易么
【在 e******d 的大作中提到】
: 怎样判断doubly link list 是 circular loop? 好象不能用简单的快慢指针了.
【在 e******d 的大作中提到】
: 怎样判断doubly link list 是 circular loop? 好象不能用简单的快慢指针了.
c*x
5 楼
no pointers can be null.
相关阅读
不同层次的人没法比以为进了菌斑了。下个星期两件大事微软买下Minecraft：一桩坏交易，毁掉一个好游戏running DOSLinux下incrementally地读一个正在被写的file使用assert应遵循什么原则？感叹一下：美国真是个精英教育体制 (转载)haskell并发模型都有什么有人把sicp看完题目做完么？感觉如何？收获大么请问关于左移运算符的一个问题, C/C++下一波在哪儿？关于vert.x，这几篇文章写得还不错hackerrank练手准备面试怎样goodbug真是可悲啊Azure DocumentDB?易趣，淘宝，区别就在于老板眼光是否外F以后真的是cassandra spark的天下了？不要说国内做IT的就不赚钱了spark RDD不能当K/V store是吧？