LeetCode | 24. Swap Nodes in Pairs

最新推荐文章于 2024-07-26 10:48:09 发布

1LOVESJohnny

最新推荐文章于 2024-07-26 10:48:09 发布

阅读量196

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/iLOVEJohnny/article/details/79221252

LeetCode 专栏收录该内容

285 篇文章

订阅专栏

本文介绍了一种链表中相邻节点的交换算法实现，通过迭代方式遍历链表，逐个交换每对相邻节点，最终返回修改后的链表头指针。此算法仅使用常数级额外空间，不改变原有节点值。

摘要生成于 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.

题意：

给定链表，要求交换所有的相邻节点并返回头节点指针。

代码：

ListNode* swapPairs(ListNode* head) {
        ListNode *pre = head, *cur = head, *next;
		while (cur != NULL)
		{
			next = cur->next;
			if (next == NULL)
				break;

			ListNode *tmp = next->next;
			next->next = cur;
			cur->next = tmp;
			if (head == cur)
				head = next;
			else
				pre->next = next;

			pre = cur;
			cur = cur->next;
		}
		return head;
    }