[LeetCode]24. Swap Nodes in Pairs

AlphaGQ

于 2017-05-20 21:10:37 发布

阅读量340

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/AlphaGQ/article/details/72587821

LeetCode 专栏收录该内容

30 篇文章

订阅专栏

本文介绍了一种链表中相邻节点的交换算法实现，通过加入一个头结点简化操作过程，详细展示了如何通过指针调整完成节点的两两交换，并提供了完整的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.

在处理这种问题时，我们通常加上一个h1头结点指向head，至于思路很清晰了就是隔一个去交换两个相邻结点，比如1->2->3->4->NULL，我们先通过指针交换1和2，再交换3和4，具体的操作流程如下：

曲线上的数字代表每次循环的步骤。

struct ListNode {
    int val;
     ListNode *next;
    ListNode(int x) : val(x), next(nullptr) {}
};

class Solution {
public:
	ListNode* swapPairs(ListNode* head) {
		ListNode *h1 = new ListNode(0);
		h1->next = head;
		ListNode *prev = h1, *cur = head;
		while (cur&&cur->next)
		{
			prev->next = cur->next;      
			cur->next = cur->next->next; //确定后继新交换的起点，下面有cur=cur->next 
			prev->next->next = cur;      

			prev = cur;                  
			cur = cur->next;             //当前为新交换的起始点
		}
		return h1->next;
	}
};