2017年6月12日
有环单链表
摘要： 单链表有环的情况如上图所示，循环链表也属于有环的链表。 这里我们使用追逐法判断一个链表是否有环：设置两个指针slow和fast从头节点开始，slow每次移动一个节点，fast每次移动两个节点，如果fast遇到了NULL则表明链表没有环，停止循环。如果链表有环的话，那么这两个指针总会在某个位置相遇，相 阅读全文
posted @ 2017-06-12 21:02 NoviScl 阅读(344) 评论(0) 推荐(0)