Leetcode24.两两交换链表中的节点（C语言）

Leetcode24.两两交换链表中的节点（C语言）

数据结构-链表：算法与数据结构参考

题目：
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。例:
输入：1->2->3->4
输出：2->1->4->3.

思路：
递归

代码：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */

struct ListNode* swapPairs(struct ListNode* head){
    if(head==NULL || head->next==NULL) return head;
    
    struct ListNode *nex=head->next;
    
    head->next = swapPairs(nex->next);//递归完head->next->next之后所有节点交换完毕
    nex->next = head;
    
    return nex;
}