【Day 8 】2021-05-17 - 24. 两两交换链表中的节点
题目描述
24. 两两交换链表中的节点
入选理由
暂无
题目地址
前置知识
暂无
题目描述
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例 1：
输入：head = [1,2,3,4] 输出：[2,1,4,3] 示例 2： 输入：head = [] 输出：[] 示例 3： 输入：head = [1] 输出：[1] 提示： 链表中节点的数目在范围 [0, 100] 内 0 <= Node.val <= 100
我的回答
解法一
时空复杂度
时间复杂度：O(n)
空间复杂度: O(1)
var swapPairs = function (head) {
if (!head || !head.next) return head
const newList = new ListNode(null, head)
let prev = newList // null 1
let curr = prev.next // 1 3
while (curr && curr.next) {
const next = curr.next // 2 4
curr.next = next.next // 3 => 1 null => 4
next.next = curr // 1 => 2 3 => null
prev.next = next // 2 => null 4 => 1
prev = curr // 1 => null
curr = curr.next // 2 => 1
}
return newList.next
};