摘要: 链表的快慢指针 概述 使用多个指针是解决链表问题的常用套路(诸如反转链表需要三个指针前中后等),其中有两个比较特殊的指针分别是slow指针和fast指针,也叫快慢指针。 原理 快慢指针顾名思义,即一个移动的比较快的指针和一个移动的比较慢的指针。 实际运用中可以这么写: slow = slow.nex 阅读全文
posted @ 2021-08-31 21:51 Acezhang 阅读(462) 评论(0) 推荐(0) 编辑