Leetcode 24. Swap Nodes in Pairs 分治

最新推荐文章于 2025-08-14 22:07:01 发布

o555ddd

最新推荐文章于 2025-08-14 22:07:01 发布

阅读量243

点赞数

CC 4.0 BY-SA版权

分类专栏：算法课文章标签： c++

本文链接：https://blog.youkuaiyun.com/o555ddd/article/details/53308300

算法课专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种算法，用于交换链表中每两个相邻节点的位置，同时保持算法的空间复杂度为常数级别。通过实例展示了如何将1->2->3->4转换为2->1->4->3，并附带了具体的C++实现代码。

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

题目：

Given a linked list, swap every two adjacent nodes and return its head.

For example,
Given 1->2->3->4, you should return the list as 2->1->4->3.

Your algorithm should use only constant space. You may not modify the values in the list, only nodes itself can be changed.

Subscribe to see which companies asked this question

我的解：

ListNode* swapPairs(ListNode* head) {
if(head==nullptr || head->next==nullptr)
return head;
ListNode* nodeA=head;
ListNode* nodeB=nodeA->next;
ListNode* nodePrev = new ListNode(0);

head = head->next;
while(nodeB!=nullptr){
nodePrev->next = nodeB;
nodeA->next = nodeB->next;
nodeB->next = nodeA;
nodePrev=nodeA;
nodeA=nodePrev->next;
if(nodeA==nullptr)
break;
nodeB=nodeA->next;
}
return head;
}