LeetCode24交换链表节点结构（详细解析）

原理

本题通过递归的策略来处理链表中相邻节点的两两交换问题。其核心处理方式是从链表的起始位置出发，依次对每一对相邻节点进行顺序调换，随后继续对剩余部分执行相同的递归交换操作，直至所有节点均完成交换。为简化链表头部节点交换时可能出现的边界条件处理，引入虚拟头节点的设计，有助于提升代码逻辑的清晰度与统一性。

步骤

边界条件判定（if(!head ||!head->next) return head; 部分）
首先检测链表是否为空（即 head 等于 nullptr）或仅包含一个节点（即 head->next 等于 nullptr），若上述两种情形中任意一种成立，则无需执行节点交换操作，直接返回原始链表的头指针 head。

构建虚拟头节点并进行初始化（ListNode* newHead = new ListNode(0); 和 newHead = head->next; 部分）
引入一个值为 0 的虚拟头节点 newHead，其主要作用是简化后续节点交换过程中对原链表头节点的处理逻辑。随后将 newHead 指向原链表头节点 head 的下一个节点，因为需要对链表中的相邻两个节点进行交换，因此新的头节点应为原链表中的第二个节点。

**递归交换后续部分并重