Leetcode OJ24 两两交换链表中的节点

最新推荐文章于 2024-09-12 20:23:48 发布

循环是人递归是神

最新推荐文章于 2024-09-12 20:23:48 发布

阅读量105

点赞数

本文链接：https://blog.csdn.net/qq_35752161/article/details/103064805

版权

“万物皆可递归” ，大佬们tql。循环的我瑟瑟发抖o(╥﹏╥)o

#递归
ListNode* swapPairs(ListNode* head)
{
	ListNode* phead = head;
	while (phead != NULL)
	{
		if (phead->next == NULL)
			break;
		int tmp = phead->next->val;
		phead->next->val = phead->val;
		phead->val = tmp;
		phead = phead->next->next;
	}
	return head;
}

#循环
ListNode* swapPairs(ListNode* head)
{
	if (head == NULL || head->next == NULL)
		return head;
	ListNode *tmp = head->next;
	head->next = swapPairs(tmp->next);
	tmp->next = head;
	return tmp;
}