随笔分类 -  链表

一些链表的题目。
摘要:第一步:检测链表是否有环。方法还是比较多的,这里先讲一个:快慢指针。快慢指针的方法,就是让两个指针同时指向链表。在向后遍历的时候,一个指针每次走两步,称为快指针;一个指针每次走一步,称为慢指针。如果快慢指针相遇,则说明链表有环,否则无环。(后面证明。)代码实现如下:// 如果有环,则返回快慢指针相遇... 阅读全文
posted @ 2014-11-15 16:09 nipan 阅读(3241) 评论(0) 推荐(1)

点击右上角即可分享
微信分享提示