两两交换链表中的节点

题目：给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。

解题思路：递归
每两个节点进行翻转，然后拼接。终止条件：下一次翻转的链表节点为空，或为1个节点（则不用翻转）

代码：

class Solution {
    public ListNode swapPairs(ListNode head) {
      // 终止条件：链表为空或只含一个节点
      if(head == null || head.next == null){
        return head;
      }
      ListNode newHead = head.next;
      // 两个节点一组，进行交换，然后链表尾部拼接下一组交换后的子链表
      head.next = swapPairs(newHead.next);
      newHead.next = head;
      return newHead;
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13