题目列表

题目 难度
21. 合并两个有序链表 简单
83. 删除排序链表中的重复元素 简单
141. 环形链表 简单
160. 相交链表 简单
203. 移除链表元素 简单
206. 反转链表 简单
234. 回文链表 简单
237. 删除链表中的节点 简单

技巧与分析

链表三板斧之：假结点，栈，快慢指针

对于链表，双指针可以说是基础中的基础了，因为链表本身就是由指针所链接的

而合并两个有序链表(注意备份)，删除链表中的元素(p->next=p->next->next)，是非常基本操作

环形链表中的快慢指针判断成环的方法让人眼前一亮

相交链表中的双指针遍历双链表有点意想不到

反转链表中的备份也十分关键

而234. 回文链表可以说是链表题目中的精髓，先用快慢指针确定中间节点，然后反转链表再比较，一气呵成