题目来源:LeetCode24:两两交换链表中的节点
问题抽象: 给定一个单向链表的头节点 head,要求将链表中每两个相邻节点进行交换(若节点数为奇数,末尾节点保持不变),并返回交换后的链表头节点。核心需求如下:
- 交换规则:
- 对节点对
(node_i, node_{i+1}),交换后变为(node_{i+1}, node_i); - 需实际修改节点
next指针指向,禁止仅修改节点值。
- 对节点对
- 边界处理:
- 若链表为空或仅含单节点,直接返回原链表;
- 节点总数奇数时,最后一节点不参与交换。
订阅专栏 解锁全文
8057

被折叠的 条评论
为什么被折叠?



