给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。
其实就是题:
首先,如果没有结点,或者只有一个结点,那么很简单直接返回 当前结点即可;
否则,就是把当前两个结点执行交换,并且把交换后的结点的 next 指向 下一个节点的,并且下一个节点继续递归计算即可
struct ListNode* swapPairs(struct ListNode* head){
struct ListNode *pre, *now, *tmp;
if(head == NULL || head->next == NULL) {
return head;
}
pre = head;
now = head->next;
tmp = swapPairs(now->next);
now->next = pre;
pre->next = tmp;
return now;
}