leetcode-3_链表

链表中的常见问题

1.节点间穿针引线

Leetcode相关题目： 206、92
（1）反转一个单链表。（LeetCode：206）
（2）反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。（LeetCode：92）

2.测试链表程序

Leetcode相关题目： 83、86、328、2、445
（1）给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。（LeetCode：83）
（2）给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。（LeetCode：86）
（3）给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。LeetCode：328）
（4）给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。（LeetCode：2）
（5）给你两个 非空 链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。（LeetCode：445）

3.设立链表的虚拟头结点

Leetcode相关题目： 203、82、21
（1）删除链表中等于给定值 val 的所有节点。（LeetCode：203）
（2）给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。（LeetCode：82）
（3）合并两个有序链表。（LeetCode：21）

4.复杂的穿针引线

Leetcode相关题目： 24、25、147、148
（1）两两交换链表中的节点。（LeetCode：24）
（2）给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。（LeetCode：25）
（3）插入排序的动画演示如上。从第一个元素开始，该链表可以被认为已经部分排序（用黑色表示）。每次迭代时，从输入数据中移除一个元素（用红色表示），并原地将其插入到已排好序的链表中。（LeetCode：147）

5.不仅仅是穿针引线

Leetcode相关题目： 237
（1）请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。（LeetCode：237）

6.链表与双指针

Leetcode相关题目： 19、61、143、234
（1）给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。（LeetCode：19）
（2）给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。（LeetCode：61）
（3）给定一个单链表 L：L0→L1→…→Ln-1→Ln ，将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→…你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。（LeetCode：143）
（4）请判断一个链表是否为回文链表。（LeetCode：234）