muzillll的博客

代码思路：三重循环直接拿下。2020 三元组最小距离。

【代码】【考研·数据结构】408真题 (2018年42题) 的两种解法】

​ 使用一个数组记录每个值出现的次数，当某个节点的值为第一次出现时，将其对应的计数器加一，同时移动左指针向右；当某个节点的值不是第一次出现，将该节点删除。最终返回去重后的链表头结点。(具体实现上可能与题目有所差别，主要看算法)

【代码】【考研·数据结构】408真题 (2013年42题) 的两种解法】

【考研·数据结构】408真题 (2012年42题) 寻找第一个公共后缀的位置】

一个长度为 L(L1)的升序序列 S，处在第[L/2]个位置的数称为 S的中位数。例如，若序列 S=(11,13,15,17,19),则S的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若 S=(2,4,6,8,20)，则S和S的中位数是 11。现在有两个等长升序序列 A 和 B，试设计一个在时间和空间两方面都尽可能高效的算法，找出两个序列 A和 B的中位数。

设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0

需要注意的是，在处理链表长度小于 k 的情况时，可以将输出内容修改为任意值，以便于调试程序。此外，由于该函数只需寻找倒数第 k 个节点，且不需要改变链表结构，因此时间复杂度为 O(n)，空间复杂度为 O(1)。使用前后指针来定位倒数第 k 个节点。