题目描述:
给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。
示例 1:
输入:head = [1,2,3,4]
输出:[2,1,4,3]
示例 2:
输入:head = []
输出:[]
示例 3:
输入:head = [1]
输出:[1]
提示:
链表中节点的数目在范围 [0, 100] 内
0 <= Node.val <= 100
题解:
这题对于空链表和只有一个节点的链表直接返回链表即可,对于节点数大于2的来看,一次处理两个节点以后,后面的就可以调用递归来做,需要处理的就是节点之间的指针指向问题。
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
/* newHead newHead
**节点1 节点2 节点3 节点4 节点5 节点6 节点7 节点8
**head head->next
**节点2 节点1 节点4 节点3 节点6 节点5 节点8 节点7
*/
/*1 2 3 4*/
struct ListNode* swapPairs(struct ListNode* head) {
if (head == NULL || head->next == NULL) {
return head;
}
struct ListNode* rootp = head->next;
head->next = swapPairs(rootp->next);
rootp->next = head;
return rootp;
}
题目链接:https://leetcode-cn.com/problems/swap-nodes-in-pairs/