• 快慢指针实现不依赖计数器寻找中位数（linked list)

    时间：2022-06-07 11:52:58

    该方法在不借助计数器变量实现寻找中位数的功能。原理是：快指针的移动速度是慢指针移动速度的2倍，因此当快指针到达链表尾时，慢指针到达中点。程序还要考虑链表结点个数的奇偶数因素，当快指针移动x次后到达表尾（1+2x），说明链表有奇数个结点，直接返回慢指针指向的数据即可。如果快指针是倒数第二个结点，说明链...

  • 面试题快慢链表和快慢指针

    时间：2021-09-23 02:54:40

    这篇文章主要介绍了面试题快慢链表和快慢指针的相关资料,需要的朋友可以参考下

    标签：