- 博客(1)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 判断单链表是否有环
定义两个指针node *fast 和 node *slow，fast每次前进两个，slow每次前进一个，如果这个链表没有环，fast肯定先指到NULL，这样即可判断该链表没有环；如果存在环，则两指针必定会相遇。具体参考代码如下：struct node{ char ch; node *next;};bool isRingLink(node *head){ node *slow
2014-03-24 20:42:48
855
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人