2020年8月3日
摘要: 链表有环问题,可以采用两个指针,分别以不同的速度遍历链表,如果存在环,那么快指针和慢指针一定会有相遇的时候,这与以前的数学上得追及问题很类似。 若一个带环链表如下: 分别定义两个指针p1和p2,p1以每次向后移动一个节点,而p2每次向后移动两个结点,在第一次移动中p1指向结点2,p2指向结点7,第二 阅读全文
posted @ 2020-08-03 00:18 CccccDi 阅读(269) 评论(0) 推荐(0) 编辑