题目链接

英文链接：https://leetcode.com/problems/sort-array-by-parity/

中文链接：https://leetcode-cn.com/problems/sort-array-by-parity/

题目详述

给定一个非负整数数组 A，返回一个由 A 的所有偶数元素组成的数组，后面跟 A 的所有奇数元素。

你可以返回满足此条件的任何数组作为答案。

示例：

1
2
3

输入：[3,1,2,4]
输出：[2,4,3,1]
输出 [4,2,3,1]，[2,4,1,3] 和 [4,2,1,3] 也会被接受。

提示：

1. 1 <= A.length <= 5000
2. 0 <= A[i] <= 5000

题目链接

英文链接：https://leetcode.com/problems/reverse-linked-list-ii/

中文链接：https://leetcode-cn.com/problems/reverse-linked-list-ii/

题目详述

1. 反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。

   说明:
   1 ≤ m ≤ n ≤ 链表长度。

   示例:

   1 2	输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3->2->5->NULL

题目链接

英文链接：https://leetcode.com/problems/remove-nth-node-from-end-of-list

中文链接：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/

题目详述

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。

示例：

1
2
3

给定一个链表: 1->2->3->4->5, 和 n = 2.

当删除了倒数第二个节点后，链表变为 1->2->3->5.

说明：

给定的 n 保证是有效的。

进阶：

你能尝试使用一趟扫描实现吗？

题目链接

英文链接：https://leetcode.com/problems/linked-list-cycle-ii/

中文链接：https://leetcode-cn.com/problems/linked-list-cycle-ii/

题目详述

给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。

说明：不允许修改给定的链表。

进阶：
你是否可以不用额外空间解决此题？

题目链接

英文链接：https://leetcode.com/problems/linked-list-cycle/

中文链接：https://leetcode-cn.com/problems/linked-list-cycle/

题目详述

给定一个链表，判断链表中是否有环。

进阶：
你能否不使用额外空间解决此题？

题目链接

英文链接：https://leetcode.com/problems/two-sum/

中文链接：https://leetcode-cn.com/problems/two-sum/

题目详述

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。

你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

示例:

1
2
3
4

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

题目链接

英文链接：https://leetcode.com/problems/remove-linked-list-elements/

中文链接：https://leetcode-cn.com/problems/remove-linked-list-elements/

题目详述

删除链表中等于给定值 val 的所有节点。

示例:

1
2

输入: 1->2->6->3->4->5->6, val = 6
输出: 1->2->3->4->5

题目链接

英文链接：https://leetcode.com/problems/palindrome-linked-list/

中文链接：https://leetcode-cn.com/problems/palindrome-linked-list/

题目详述

请判断一个链表是否为回文链表。

示例 1:

1
2

输入: 1->2
输出: false

示例 2:

1
2

输入: 1->2->2->1
输出: true

进阶：
你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？？

题目链接

英文链接：https://leetcode.com/problems/reverse-linked-list/

中文链接：https://leetcode-cn.com/problems/reverse-linked-list/

题目详述

反转一个单链表。

示例:

1
2

输入: 1->2->3->4->5->NULL
输出: 5->4->3->2->1->NULL

进阶:
你可以迭代或递归地反转链表。你能否用两种方法解决这道题？

题目链接

英文链接：https://leetcode.com/problems/intersection-of-two-linked-lists/

中文链接：https://leetcode-cn.com/problems/intersection-of-two-linked-lists/

题目详述

编写一个程序，找到两个单链表相交的起始节点。

例如，下面的两个链表：

1
2
3
4
5

A:          a1 → a2
                   ↘
                     c1 → c2 → c3
                   ↗            
B:     b1 → b2 → b3

在节点 c1 开始相交。

注意：

• 如果两个链表没有交点，返回 null.
• 在返回结果后，两个链表仍须保持原有的结构。
• 可假定整个链表结构中没有循环。
• 程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存。