本文共 1204 字，大约阅读时间需要 4 分钟。

24. 两两交换链表中的节点

难度中等

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。

示例 1：

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

输入：head = []

输入：head = [1]

提示：

思路1.0：

（1）每遍历两个节点进行一次交换，利用两个指针指向要进行交换的两个节点

代码1.0：

class Solution {
   public:    ListNode* swapPairs(ListNode* head) {
           if (head == NULL || head->next == NULL) return head;        ListNode* left = head;        ListNode* right = head->next;        head = right;        //存在需要交换的对        while (right->next != NULL && right->next->next != NULL) {
               ListNode* p = right->next;            right->next = left;            left->next = p->next;            left = p;            right = p->next;        }        ListNode* p = right->next;        right->next = left;        left->next = p;        return head;    }};

思路2.0（使用递归）：

（1）每次递归对两个节点进行一次交换，返回新的头节点。

代码2.0：

class Solution {
   public:    ListNode* swapPairs(ListNode* head) {
           if (head == NULL || head->next == NULL) return head;        ListNode* p = head;        head = head->next;        p->next = swapPairs(head->next);        head->next = p;        return head;    }};

转载地址：http://fvowi.baihongyu.com/