两两交换链表中的节点

题目描述：

给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。

链接：

24. 两两交换链表中的节点 - 力扣（LeetCode） (leetcode-cn.com)

解题思路

思路一：迭代

创建哑结点dummy， dummy.next = head，设置current表示当前到达的节点，初始时current = dummy。每次需要交换 temp 后面的两个节点。

如果 current 的后面没有节点或者只有一个节点，则没有更多的节点需要交换，因此结束交换。否则，获得 current 后面的两个节点 n1 和 n2，通过更新节点的指针关系实现两两交换节点。

/*** @param {ListNode} head* @return {ListNode}*/
var swapPairs = function (head) {var dummy = new ListNode(undefined, head);var current = dummy, n1, n2;while (current.next !== null && current.next.next !== null) {n1 = current.next;n2 = current.next.next;n1.next = n2.next;n2.next = n1;current.next = n2;current = n1;}return dummy.next;
};

时间复杂度： O(n)

空间复杂度： O(1)

思路二：递归

递归的终止条件是链表中没有节点，或者链表中只有一个节点

var swapPairs = function (head) {if (head === null || head.next === null) {return head;}const newHead = head.next;head.next = swapPairs(newHead.next);newHead.next = head;return newHead;
};

时间复杂度： O(n)

空间复杂度： O(n)

LeedCode 24：两两交换链表中的节点相关推荐

LeetCode-链表-24. 两两交换链表中的节点
24. 两两交换链表中的节点思路:使用一个头节点,然后用cur指针指向头 /*** Definition for singly-linked list.* struct ListNode {* in ...
24.两两交换链表中的节点
24. 两两交换链表中的节点方法一:迭代,虚拟头结点 class Solution {public ListNode swapPairs(ListNode head) {ListNode dummy ...
Leetcode（24）——两两交换链表中的节点
Leetcode(24)--两两交换链表中的节点题目给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点.你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换). 示例 1: ...
LeetCode 24.两两交换链表中的节点 C语言
题目 24.两两交换链表中的节点给定一个链表,两两交换其中相邻的节点,并返回交换后的链表. 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换. 示例: 给定 1->2->3- ...
24. 两两交换链表中的节点
24. 两两交换链表中的节点给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点.你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换). 示例 1: 输入:head = [1 ...
Java实现 LeetCode 24 两两交换链表中的节点
24. 两两交换链表中的节点给定一个链表,两两交换其中相邻的节点,并返回交换后的链表. 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换. 示例: 给定 1->2->3-&g ...
LeetCode 24：两两交换链表中的节点、1662. 检查两个字符串数组是否相等
今天一道是单链表一道是String类的一:LeetCode 24:两两交换链表中的节点先来看一下题目信息索引题目意思就是把一个链表中的两两节点进行交换,题目给的例子是4个节点,是偶数个,两两节 ...
LeetCode 23合并K个升序链表24两两交换链表中的节点
维护不易,点赞再看,感谢支持合并K个升序链表题目描述给你一个链表数组,每个链表都已经按升序排列. 请你将所有链表合并到一个升序链表中,返回合并后的链表. 示例 1: 输入:lists = [[1 ...
链表——24. 两两交换链表中的节点
1 题目描述两两交换链表中的节点给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点.你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换). 2 题目示例示例 2: 输入 ...

LeedCode 24：两两交换链表中的节点