LeetCode-206反转链表

反转一个单链表。

示例:

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

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

迭代解法:

LeetCode-92反转链表2

反转从位置 mn 的链表。请使用一趟扫描完成反转。

说明:
1 ≤ mn ≤ 链表长度。

示例:

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

LeetCode-268缺失数字

给定一个包含 0, 1, 2, …, n 中 n 个数的序列,找出 0 .. n 中没有出现在序列中的那个数。

示例 1
1
2
输入: [3,0,1]
输出: 2
示例 2
1
2
输入: [9,6,4,2,3,5,7,0,1]
输出: 8
说明

你的算法应具有线性时间复杂度。你能否仅使用额外常数空间来实现?

解题思路
1
n ^ a ^ a = n
解答
Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×