【LeetCode】Swap Nodes in Pairs

最新推荐文章于 2024-10-10 01:02:39 发布

gfgdsg

最新推荐文章于 2024-10-10 01:02:39 发布

阅读量273

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签：二叉树 leetcode

本文链接：https://blog.youkuaiyun.com/gfgdsg/article/details/41040329

leetcode 专栏收录该内容

98 篇文章

订阅专栏

本文介绍了一种链表节点交换算法的实现方法，通过引入虚拟头节点和指针操作，实现了链表节点的两两交换。算法从链表头节点开始遍历，依次将相邻的两个节点进行位置互换，直到链表尾部或链表只剩下一个节点为止。

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

ListNode *swapPairs(ListNode *head)
{
	if (head == NULL || head->next == NULL)
		return head;
	ListNode *fake = new ListNode(0);//fakehead Node
	fake->next = head;
	ListNode *p1 = head, *p2 = head->next;
	head = NULL;
	while (p1 != NULL && p2 != NULL)
	{
		p1->next = p2->next;
		p2->next = p1;
		fake->next = p2;
		if (head == NULL)
			head = fake;//save first head node
		fake = p1;
		p1 = p1->next;
		if (p1 != NULL)
		{
			p2 = p1->next;
		}
	}
	return head->next;
}