LeetCode|C++|24. Swap Nodes in Pairs

最新推荐文章于 2022-10-12 10:26:01 发布

ClaraR

最新推荐文章于 2022-10-12 10:26:01 发布

阅读量345

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode c++ 文章标签： leetcode c++

本文链接：https://blog.youkuaiyun.com/qq_33648725/article/details/86561383

leetcode 同时被 2 个专栏收录

24 篇文章

订阅专栏

c++

18 篇文章

订阅专栏

本文介绍了一种链表操作算法，通过在链表前添加头结点，并使用三个指针进行迭代，实现链表中节点的成对交换。详细解释了算法流程，包括初始化指针、交换节点、更新指针位置等关键步骤。

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

在链表前面增加一个头结点（无有效信息），指针p指向头结点，指针q指向第一个节点，指针m指向第二个节点，第一个节点和第二个节点交换后，三个指针往前移动2个节点，继续进行交换，注意最后返回的是头结点的next指向的节点而不是head指向的节点

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

class Solution {
public:
	ListNode* swapPairs(ListNode* head) {
		if (head == NULL || head->next == NULL)
			return head;
		ListNode *L = new ListNode(0);
		L->next = head;
		ListNode *q = head, *m = head->next,*p=L;
		while (m != NULL){
			q->next = m->next;
			m->next = q;
			p->next = m;
			q = q->next;
			if (q == NULL)
				break;
			q = q->next;
			if (q == NULL)
				break;
			m = m->next->next;
			p = p->next->next;
			ListNode *tmp = m;
			m = q;
			q = tmp;
		}
		return L->next;

	}
};