随笔-给定一个链表，两两交换其中相邻的节点

最新推荐文章于 2025-08-04 18:07:40 发布

原创

最新推荐文章于 2025-08-04 18:07:40 发布 · 3.1k 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#链表

这篇博客介绍了如何两两交换链表中相邻的节点。在处理这个问题时，需要注意头节点的特殊处理和交换条件的设定。

题目：给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。

你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

示例:

给定 1->2->3->4, 你应该返回 2->1->4->3.

思路：这是一个简单的结点交换问题，唯一要注意的是首次交换后的头结点也进行了变化，所以我们需要单独进行处理；还有就是关于循环的限制条件，只要余下链表有两个以上的结点就需要进行交换。

代码实现：


/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
   
   
    public ListNode swapPairs(ListNode head) {
   
   
        if

最低0.47元/天解锁文章

新学期VIP享超值加赠

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Fly_Fly_Zhang

关注关注

0
点赞
踩
8

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

LeetCode 24. 两两交换链表中的节点(C++)

my_clear_mind的博客

08-20

2686

题目：给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 说明: 你的算法只能使用常数的额外空间。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。思路：建立虚拟头结点（为了不对head进行特殊处理），按照如下示意图进行节点交换。 ...

链表--24. 两两交换链表中的节点/medium 理解度C

cjh的博客

01-25

1447

给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。在实际应用中，两两交换链表中节点的操作通常是链表排序算法的一部分，而排序算法的选择则取决于具体的应用场景和性能要求。两两交换(交换start、end)其实就是涉及三条指针的调整：p1->start->end->两两交换链表中的节点，即对链表进行排序操作。指针2：start->end 要调整为 start->指针1：p1->start 要调整为 p1->end。指针3：end-> 要调整为 end->start。

参与评论您还未登录，请先登录后发表或查看评论

Leetcode-链表24题：给定一个链表，两两交换其中相邻的节点，并返回交换后的链表

分享技术相关博文

10-30

1367

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。题目解题思路代码实现题目给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 // An highlighted block 示例 1：输入：head = [1,2,3,4] 输出：[2,1,4,3] 示例 2：输入：head = [] 输出：[] 示例 3：输入：head = [1] 输出：[1] 提示：链表中节点的数目在范围 [0, 100] 内 0

【数据结构入门】链表

最新发布

欢迎来到我的博客，有问题可以联系：[email protected]

08-04

783

链表的实现；删除有序数组的重复项、数组形式的整数加法、反转单链表（非递归）两种方法

24.两两交换链表中的节点(给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。)

Adyczb的博客

10-13

599

24.两两交换链表中的节点给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例 1：输入：head = [1,2,3,4] 输出：[2,1,4,3] 示例 2：输入：head = [] 输出：[] 示例 3：输入：head = [1] 输出：[1] 提示：链表中节点的数目在范围 [0, 100] 内 0 <= Node.val <= 100 咋说呢，我觉得我做出来的题就不是很难，所以这道题不难。但是，这种链

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

小型骷髅的博客

01-07

1393

力扣原题：两两交换链表中的节点思路解析：在此题目中要求只能交换节点，不能交换节点内部的值，说明需要对各个节点的next域的指向进行更改；假设此时有四个节点，需要将1、2节点交换，3、4节点交换，即是将1节点的前驱节点指向2节点，2节点指向1节点，1节点再指向3节点（2节点的后继节点）。但是，在做题过程中任然需要考虑特殊情况：链表中是奇数节点或者只有一个节点甚至没有节点的情况。于是得出以下代码： public class Solution24 { public ListNode swapP

链表之两两交换链表中的相邻节点

白鸽

01-23

1510

问题给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。解决思路如下 public static Node changeAdjoiningNode(Node<Integer> headNode){ Node<Integer> virtualNode = new Node(-1,null); // 虚拟节点下一节点指向头节点 virtualNode.se

python-leetcode面试题解之两两交换链表中的节点.zip

03-06

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你需要保证链表的头结点不变，相邻节点必须两两交换，且不能使用额外的空间。例如，输入链表1->2->3->4，经过两两交换后，应变为1->3->2->4。 **解题...

JAVA学习-练习试用Java实现“两两交换链表中的节点”

weixin_69763181的博客

07-11

539

这个算法的思路是：通过迭代的方式，每次遍历两个节点，将它们的位置进行交换。如果链表的头节点不为空且头节点的下一个节点也不为空，那么就将头节点的下一个节点作为新的头节点。然后，使用三个指针'prev'、'curr'和'next'来进行节点的交换操作。在每次交换后，更新'prev'、'curr'的位置，继续下一轮的交换，直到链表遍历结束。给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。输入：head = [1,2,3,4]输入：head = [1]输出：[2,1,4,3]输入：head = []

链表-LeetCode24. 两两交换链表中的节点（Python）

12-21

输入是一个已有的链表，我们需要将相邻的节点两两交换。例如，对于链表1->2->3->4，交换后应变为2->1->4->3。注意，不能只修改节点的值，而是要真正地交换节点。 3. **解题策略**： - 我们可以创建一个虚拟头节点...

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

weixin_56289362的博客

02-06

1065

24. 两两交换链表中的节点给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。这道题的重点在于对（前驱节点）哨兵节点的使用 1、首先让哨兵节点l1=heads 头哨兵节点 2、l2等于l1的指向，即节点1；现在l2就是节点1；由于已经用l2记录下了l1的指向，所以开始对l1的指向操作，将l1的next指向节点2， l1.next = l2.next; 此时相当于节点1的指向已被...

二、链表（5）：两两交换链表中的节点

努力努力努力

09-03

969

https://leetcode-cn.com/problems/swap-nodes-in-pairs/ 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。一、思路这道题目正常模拟就可以了。建议使用虚拟头结点，这样会方便很多，要不然每次针对头结点（没有前一个指针指向头结点），还要单独处理。对虚拟头结点的操作，还不熟悉的话，可以看这篇链表：听说用虚拟头节点会方便很多？(opens new window)。接..

两两交换链表中的节点（简单实现）

weixin_43857345的博客

06-24

2253

题目给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 //Definition for singly-linked list. public class ListNode { int val; ListNode next; ListNode(int x) { val = x; } } 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 注意

leetcode链表之两两交换链表中的节点

溪语流沙的博客

03-14

168

24、两两交换链表中的节点文章出现的代码都是python3 题目给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。示例1：输入：head = [1,2,3,4] 输出：[2,1,4,3] 示例2：输入：head = [] 输出：[] 示例3：输入：head = [1] 输出：[1] 思路既然题目要求两两交换，那么每次步长为2，如果存在那么交换两个结点的值即可代码： class Solution:

P7阿里机试题一个链表，两两交换其中相邻的节点，并返回交换后的链表2020

史上最强的弟子

05-23

727

题目是给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变借电内部的值，而是需要实际的进行节点交换。实例：输入 1->2->3->4,你返回2->1->4->3. ...

算法【链表】| 两两交换链表中的节点

weixin_45926547的博客

05-06

405

文章目录题目描述图解code 题目描述给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。图解 code struct ListNode { int val; ListNode *next; ListNode() : val(0), next(nullptr) {} ListNode(int x) : val(x), next(nullptr) {} ListNode(int

链表 LeetCode 24 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 ...

测试0901-1

05-10

1307

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 说明: 你的算法只能使用常数的额外空间。你不能只是单纯的改变节点内部的值，而是需要实际的进行节...

两两交换相邻节点

peanuthaha的博客

04-14

226

交换相邻节点

链表算法题（4）两两交换链表中的节点

小唐要努力的博客

10-22

230

目录两两交换链表中的节点描述示例 1 示例 2 示例 3 提示方法一：迭代方法二：递归两两交换链表中的节点描述给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例 1 输入：head = [1,2,3,4] 输出：[2,1,4,3] 示例 2 输入：head = [] 输出：[] 示例 3 输入：head = [1] 输出：[1] 提示链表中节点的.

给定一个单链表，两两交换其中相邻的节点，并返回交换后的链表。注：此题中的单链表是不带头节点的单链表

05-13

以下是 Python 代码实现： ```python class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = next def swapPairs(head: ListNode) -> ListNode: if not head or not head.next: return head first = head second = head.next first.next = swapPairs(second.next) second.next = first return second ``` 解释：我们定义一个 `ListNode` 类表示链表节点。函数 `swapPairs` 的参数是链表头节点 `head`，返回值是交换后的链表头节点。当链表为空或只有一个节点时，不需要交换，直接返回原链表头节点。否则，我们将链表分成两个节点一组，分别为 `first` 和 `second`，交换它们的位置，然后对剩余节点进行递归操作。最后返回交换后的链表头节点 `second`。