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

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

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

leetcode专题训练——链表题目汇总_第1张图片

 

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

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

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

leetcode专题训练——链表题目汇总_第2张图片

3、206. 反转链表

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

leetcode专题训练——链表题目汇总_第3张图片

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

leetcode专题训练——链表题目汇总_第4张图片

4、92. 反转链表 II

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

leetcode专题训练——链表题目汇总_第5张图片

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

只会迭代,递归不会。。

leetcode专题训练——链表题目汇总_第6张图片

6、86. 分隔链表

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

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

leetcode专题训练——链表题目汇总_第7张图片

7、148. 排序链表

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

每次分完,合并左右两端

leetcode专题训练——链表题目汇总_第8张图片

8、143. 重排链表

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

leetcode专题训练——链表题目汇总_第9张图片

9、141. 环形链表

快慢指针

leetcode专题训练——链表题目汇总_第10张图片

10、142. 环形链表 II

和上题一样

leetcode专题训练——链表题目汇总_第11张图片

11、234. 回文链表

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

leetcode专题训练——链表题目汇总_第12张图片

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

三步:1、简单复制

2、复制random节点

3、拆分两个链表

leetcode专题训练——链表题目汇总_第13张图片

 

你可能感兴趣的:(链表,指针)