[题目描述]
给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。
示例 1:
输入:head = [1,2,3,4] 输出:[2,1,4,3]
示例 2:
输入:head = [] 输出:[]
示例 3:
输入:head = [1] 输出:[1]
[代码]
struct ListNode* swapPairs(struct ListNode* head){
if (!head || !head->next)
return head;
struct ListNode* p = head, * q = head->next;
head = head->next;
p->next = q->next;
q->next = p;
if (q->next && q->next->next)
p->next = swapPairs(p->next);
return head;
}
(学了一个学期C语言,这是我写出来的第一个递归,虽然不如官方解简洁,但至少是一个突破)