e******d
发帖数: 14 | 1 怎样判断doubly link list 是 circular loop? 好象不能用简单的快慢指针了. |
h*********s
发帖数: 5 | 2 我觉得还可以用快慢指针把,只用next pointer就好了
但是我觉得这个题如果只是想看看doubly link list 是不是 circular的，可以用一个
向左的指针， 一个向右的指针，看他们是不是能碰到，或者遇到NULL吧 |
t****t
发帖数: 6806 | 3 如果提示说不用快慢指针, 似乎考点在doubly linked list的结构上.这题只需要遍历
整个list,看是不是所有的节点都有
p->next->previous==p就可以了吧.
【在 h*********s 的大作中提到】
: 我觉得还可以用快慢指针把,只用next pointer就好了
: 但是我觉得这个题如果只是想看看doubly link list 是不是 circular的，可以用一个
: 向左的指针， 一个向右的指针，看他们是不是能碰到，或者遇到NULL吧
|
D*******a
发帖数: 3688 | 4 双向链表要么就是一条线，要么就是整个环，不应该更容易么
【在 e******d 的大作中提到】
: 怎样判断doubly link list 是 circular loop? 好象不能用简单的快慢指针了.
|
c********x
发帖数: 84 | 5 no pointers can be null. |
