LeetCode热题HOT100刷题——链表篇目录

本文总结HOT100中关于链表的题目，分析思路及编写代码，题目如下图所示（共9题，5道简单+4道中等，困难题先略）

简单

（1）题21 合并两个有序链表

合并两个有序链表（递归+迭代）

（2）题141 环形链表

力扣141 环形链表(hash表+快慢指针)

（3）题160 相交链表

力扣160 相交链表（双指针+hash表）

（4）题206 反转链表

力扣206 反转链表（迭代+递归）

（5）题234 回文链表

力扣234 回文链表（数组、快慢指针、栈等）

中等

（6）题2 两数相加

力扣 2 两数相加（定义预先指针）

（7）题19 删除链表的倒数第N个节点

力扣19 删除链表的倒数第N个节点（定义一个哑节点）

（8）题142 环形链表II

力扣142 环形链表II (hash表、快慢指针（略）)

扫描二维码关注公众号，回复： 12999033 查看本文章

（9）题148 排序链表

这道题暂时写不总结，等看完归并排序等后再补充。
力扣148 排序链表