力扣第24题：两两交换链表中的节点 递归法分析思路

解题思路

思路分析：例如链表 A→B→C→D→E→F→G，可以先把A~B看作一个单元，把C及C之后的看作一个单元，先把B指针指向A，A指针指向C，则实现了A、B两个元素的交换，此时再把CD交换，让A指向D，D指向C，C指向E，以此思路递推，即可实现递归算法。

递归的三个条件：

1.大问题可以拆解为两个小问题。

2.子问题和大问题的解决方式是一致的。

3.存在最小子问题。

此题中：

1.把所有相邻节点两两交换（大问题），可以转化为把前两个节点交换，把前两个节点忽略，再把前两个节点交换，不断重复直至遍历链表（小问题）。

2.每一次解决方式（交换节点）方法都是一致的。

3.最小子问题是把最后两个满足交换条件的节点交换。

/**
 * Definition for singly-linked list.
 * function ListNode(val, next) {
 *     this.val = (val===undefined ? 0 : val)
 *     this.next = (next===undefined ? null : next)
 * }
 */
/**
 * @param {ListNode} head
 * @return {ListNode}
 */
var swapPairs = function (head) {
if(!head || !head.next) return head;
var fir = head,
sec = fir.next,
thi = sec.next;//建立最小问题中链表的指针。

sec.next = fir;
fir.next = swapPairs(thi);//最小子问题的解决方法。

return sec;
};