- 难度: 中等
- 考察: 链表
- 来源: https://leetcode-cn.com/problems/swap-nodes-in-pairs/
- 题解: https://github.com/MisterBooo/LeetCodeAnimation/blob/master/0024-Swap-Nodes-in-Pairs/Article/0024-Swap-Nodes-in-Pairs.md
- 题解: https://github.com/MisterBooo/LeetCodeAnimation/blob/master/0024-Swap-Nodes-in-Pairs/Article/0024-Swap-Nodes-in-Pairs2.md
- 题解: https://github.com/azl397985856/leetcode/blob/master/problems/24.swapNodesInPairs.md
题目
给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。
你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。
示例:
1 | 给定 1->2->3->4, 你应该返回 2->1->4->3. |
思路
每2个节点互换后,要和前1个节点绑定
关键点
- 不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。
复杂度
- 时间复杂度:
- 空间复杂度:
代码
1 | /** |