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.
相关阅读
今年国家自然科学一等奖jsoup真是好东东是应该深入弄爪哇还是数库？Java弱弱请救几个小问题还是awk牛BGo’s path to becoming a Top 10 if not Top 5 language给开源项目的爱好者们有intellij 高手么 问2个java技巧PhD在读，被三哥拉着创业 (转载)[KJPT]谷歌在补丁发布日前披露Windows漏洞 微软怒了 (转载)foundation frameworkScala days in sf.eBay的二手服务器如何？向班上达人请教一个win7下面java编程的问题Crosswalk comes to Ionicaccess violation of C# in Visual Studio 2013 (转载)恶性竞争啥的太小儿科了debug error unable to automatically step into the server in (转载)Scala和Go都没啥戏。冷笑话