2019年5月26日
快慢指针的应用
摘要： 1.判断单链表是否存在环 如果链表存在环，就好像操场的跑道是一个环形一样。此时让快慢指针都从链表头开始遍历，快指针每次向前移动两个位置，慢指针每次向前移动一个位置；如果快指针到达NULL，说明链表以NULL为结尾，没有环。如果快指针追上慢指针，则表示有环. 2.判断两个单链表是否相交，如果相交，找到 阅读全文
posted @ 2019-05-26 15:11 本咒 阅读(309) 评论(0) 推荐(0)