2022年5月1日
利用快慢指针寻找链表中间节点
摘要： 876. 链表的中间结点 这道题要求我们找到链表中的中间位置，首先想到第一种方法，使用两个指针，一个从头遍历到尾部确定长度，一个从头遍历到相应位置。那么有没有一遍遍历就能解决的？那么我们想到快慢指针，因为快慢指针往往可以做到一遍遍历，在慢指针处找到答案 做法： 慢指针走一步，快指针走两步。这样快指针 阅读全文
posted @ 2022-05-01 16:59 JiaoMaster 阅读(115) 评论(0) 推荐(0) 编辑