2015年4月15日
判断单链表是否为循环链表-----在有序链表中寻找中位数------使用快慢指针
摘要： 快慢指针中的快慢指的是移动的步长，即每次向前移动速度的快慢。例如可以让快指针每次沿链表向前移动2，慢指针每次向前移动1次。判断单链表是否为循环链表让快慢指针从链表头开始遍历，快指针向前移动两个位置，慢指针向前移动一个位置;如果快指针到达NULL，说明链表以NULL为结尾，不是循环链表。如果 快指针追... 阅读全文
posted @ 2015-04-15 20:55 希隆囚徒 阅读(1093) 评论(0) 推荐(0) 编辑