2019年7月16日
转：单链表有环判断及其起始位置定位
摘要： 转载至：https://wenku.baidu.com/view/eb0c210af90f76c660371ad7.html 判断一个单链表是否有环的最简便的方法就是追逐法。设置两个指针p和q指向链表的头结点，然后循环移动两个指针，p指针每次移动一个节点，即一步，q指针每次移动两步，如果该单链表存在 阅读全文
posted @ 2019-07-16 10:14 知了会爬树 阅读(836) 评论(0) 推荐(0) 编辑