解题思路

1. 使用链表节点进行交换：

   • 采用 虚拟头节点 (dummy) 方便处理头节点的交换情况。
   • 维护 前驱指针 (prev) 负责连接交换后的节点。
   • 设定 first 和 second 指针，分别指向当前要交换的两个相邻节点。
   • 交换 first 和 second 后，更新 prev 以继续处理后续节点。

2. 特殊情况处理：

   • 如果 sz == 0 或 sz == 1，无需交换，直接返回原链表。

Leetcode 30.两两交换链表中的节点-原题链接

题目描述

给定一个链表，将相邻的节点两两交换，并返回交换后链表的头节点。
注意：不能修改节点的值，只能交换节点。

输入描述

• 第一行输入一个整数 sz（$0 \leq sz \leq 100$），表示链表的长度。
• 第二行输入 sz 个整数（$0 \leq Node.val \leq 100$），表示链表的元素，按顺序存储。

输出描述

• 输出一行，表示交换后的链表，用空格分隔节点值。
• 如果链表为空，则直接输出一个空行。

样例 1

输入

4
1 2 3 4

输出

2 1 4 3

样例 2

输入

0

输出

样例 3

输入

1
1

输出

1