【算法百题之五十六】两两交换结点

【算法百题之五十六】两两交换结点

 

   大家好，我是Lampard~~

   很高兴又能和大家见面了，接下来准备系列更新的是算法题，一日一练，早日升仙！

   今天的问题是：两两交换结点

示例：

输入：head = [1,2,3,4]
输出：[2,1,4,3]

输入：head = []
输出：[]

输入：head = [1]
输出：[1]

思路：递归，比较简单就不多说了

算法代码：

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

	ListNode* third = swapPairs(head->next->next);
	ListNode* second = head->next;
	head->next = third;
	second->next = head;
	return second;
}

测试结果：

 

OK，今天的博客就到这里，谢谢大家！！！