【忍者算法】从手牵手到两两交换：探索链表节点的配对之舞｜LeetCode 24 两两交换链表中的节点

【忍者算法】从手牵手到两两交换：探索链表节点的配对之舞｜LeetCode 24 两两交换链表中的节点

生活中的配对交换

想象一下排队买奶茶的场景：情侣们总喜欢两个人站在一起。如果队伍里的人想要实现"情侣相邻"，最简单的方法就是相邻两个人互换位置，直到所有人都找到适合的搭档。这就是我们今天要讨论的链表节点两两交换问题的现实映射。

问题描述

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

例如：

输入：1 → 2 → 3 → 4
输出：2 → 1 → 4 → 3

输入：1 → 2 → 3
输出：2 → 1 → 3

输入：1
输出：1

递归解法：优雅的节点交换

就像跳华尔兹舞时，每对舞伴都遵循同样的舞步，我们可以用递归的方式让每一对节点完成交换的舞蹈。

递归原理解析

递归的精髓在于：