2020年3月23日
[LeetCode] 876. Middle of the Linked List 链表的中间节点
摘要： 题目： 思路： 一开始的思路是遍历一遍链表，得到节点的个数num, 再进行遍历，到num/2个节点时便返回（索引从0开始） 不过题解中有一个双指针的解法，特别好，记录下来： 构建两个指针，一个快指针，一个慢指针，快指针每次走两个结点，慢指针每次走一个节点，那么快指针走到nullptr时，慢指针必然在 阅读全文
posted @ 2020-03-23 15:47 Ech2o 阅读(180) 评论(0) 推荐(0) 编辑