leetcode24

最新推荐文章于 2024-04-22 20:48:34 发布

NearXDU

最新推荐文章于 2024-04-22 20:48:34 发布

阅读量620

点赞数

分类专栏： leetcode 文章标签：链表 leetcode Swap Nodes in Pairs

本文链接：https://blog.csdn.net/zhangxiao93/article/details/48937985

版权

leetcode 专栏收录该内容

195 篇文章 2 订阅

订阅专栏

LeetCode24 ---------Swap Nodes in Pairs

简单来说就是将链表节点两两互换，但是是不重复的。

主要是链表的操作，比较简单，注意头结点就好。

代码：

class Solution {
private:
	void mySwap(ListNode *p,ListNode*r)
	{
		if (p->next==NULL||r->next == NULL)
			return;
		p->next = r->next;
		p = p->next;
		r->next = p->next;
		p->next = r;
		mySwap(p->next, r->next);
	}
public:
	ListNode* swapPairs(ListNode* head) {
		if (head == NULL||head->next == NULL)
			return head;
		ListNode*p = head;
		ListNode*r = head->next;
		p->next = r->next;
		r->next = p;
		p = r;
		r = r->next;
		head = p;
		p = r;
		r = r->next;
		mySwap(p ,r );
		return head;
	}
};