leetcode专题训练——链表题目汇总

1、83. 删除排序链表中的重复元素

两层循环，里面那层负责删除重复元素

 

2、82. 删除排序链表中的重复元素 II

创建一条新的链表，把原链表中没有重复的节点串起来

注意：新链表最后一定要指向空节点

3、206. 反转链表

1、递归，当递归到最后一个元素时，开始翻转。

2、next，curr, pre三个指针迭代修改每一个节点，每次让当前节点指向上一个节点

4、92. 反转链表 II

切断，再接上。中间部分直接用上道题的思路翻转。

5、21. 合并两个有序链表

只会迭代，递归不会。。

6、86. 分隔链表

给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。

2个链表，一个存小于x的，一个存大于等于x的

7、148. 排序链表

分治排序，一个函数分，一个函数排序。

每次分完，合并左右两端

8、143. 重排链表

好题，考察了求链表中点，翻转列表，链表插入。

9、141. 环形链表

快慢指针

10、142. 环形链表 II

和上题一样

11、234. 回文链表

用一个栈来判断是否回文。

12、138. 复制带随机指针的链表

三步：1、简单复制

2、复制random节点

3、拆分两个链表