Leetcode力扣常考高频题-链表

• 考察频率由两部分组成：

1. Leetcode100题
2. 面试考察频率（https://codetop.cc/#/home）表格中默认超过30次即为高频题

题号	难度	题目描述	解法	考察频率
2	中等	两个以链表形式展现的数相加	链表遍历 ⚠️考虑最后一个进位	Leetcode100+高频
19	中等	删除链表中倒数第K个节点	早晚指针 ⚠️假如删除第一个节点->dummy	Leetcode100 腾讯面试真题
21	简单	合并两个排序链表	1、迭代 2、递归	Leetcode100+高频
23	困难	合并K个生序链表	优先队列 ⚠️节点本身就有next属性 -> 不用记录它的索引位置	Leetcode100+高频
24	中等	两两交换链表中的节点	考虑奇偶个节点	/
25	困难	K个一组翻转链表	1、断开；2、反转；3、接回 ⚠️最后n个节点可能不到K个	高频
83	简单	删除排序链表中的重复元素	链表遍历	/
92	中等	反转链表2⃣️（反转某几个）	1、断开；2、反转；3、接回 ⚠️写for循环不要写while	高频
138	中等	复制有随机指针的链表	1、哈希表 2、复制再删除	/
141	简单	判断链表中是否存在环	快慢指针	Leetcode100+高频 腾讯面试真题
142	中等	找到链表中环的入口节点	Floyd判圈法	Leetcode100+高频 腾讯面试真题
148	中等	排序链表	自底向上的归并排序 ⚠️归并两个链表的时候需要把两个链表的连接断开，以及把它们和左右的连接也断开	Leetcode100
160	简单	找出两个链表的相交点	1、双指针 ⚠️回到原点的时机 2、快慢指针 先获得两个链表的长度差	Leetcode100+高频 腾讯面试真题
206	简单	反转链表	1、迭代 2、递归	Leetcode100+高频
234	简单	回文链表	快慢指针找中间，反转或栈求对称	Leetcode100+高频