leetcode 24. Swap Nodes in Pairs (medium)

ccczxacxzxcz

于 2019-04-12 10:58:53 发布

阅读量340

点赞数

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/ruohua3kou/article/details/89228059

版权

leetcode 专栏收录该内容

152 篇文章

订阅专栏

本文介绍了一种链表中节点对调的算法实现，通过使用虚拟头节点简化边界条件处理，有效地实现了链表中相邻节点的两两交换。算法采用迭代方式，清晰地展示了节点之间的连接变化过程。

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

在这里插入图片描述

class Solution
{
public:
	ListNode *swapPairs(ListNode *head)
	{
		if (head == nullptr || head->next == nullptr)
			return head;
		ListNode dummy(-1);
		dummy.next = head;
		ListNode *pre = &dummy;
		ListNode *cur = pre->next;
		ListNode *next = cur->next;
		while ((cur = pre->next) && (next = cur->next))
		{
			cur->next = next->next;
			next->next = cur;
			pre->next = next;
			pre = cur;
		}
		return dummy.next;
	}
};