leetcode 24: 两两交换链表中的节点

最新推荐文章于 2025-08-10 21:15:24 发布

weixin_34413103

最新推荐文章于 2025-08-10 21:15:24 发布

阅读量57

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/bzaq/p/9964539.html

本文介绍了一种在常数额外空间下，两两交换链表中相邻节点的算法实现。通过对链表节点的巧妙操作，实现了节点位置的交换，而不仅仅是节点值的交换。该算法适用于需要对链表进行特定重组的场景。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

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

示例:

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

说明:

你的算法只能使用常数的额外空间。
你不能只是单纯的改变节点内部的值，而是需要实际

解析：

 1 ListNode* swapPairs(ListNode* head) {
 2     if(head == nullptr)
 3         return head;
 4     ListNode *p = head, *q = head->next, *m = head;
 5     if(q != nullptr)
 6     {
 7         head = q;
 8         m = p;
 9     }
10     int c = 0;
11     while(nullptr != q)
12     {
13         if(c)
14         {
15             m->next = q;
16             m = p;
17         }
18         p->next = q->next;
19         q->next = p;
20         p = p->next;
21         if(nullptr != p)
22             q = p->next;
23         else 
24             break;
25         c++;
26     }
27     return head;
28 }