leetcode24——两两交换链表中的节点——java实现

题目要求：

分析：

碰到链表的题目，会条件性反射地想到：利用哑结点来帮忙，在这道题目中，也确实可以利用哑结点来帮忙做事情。
其实这道题目跟旋转链表的做法很像，思路如下图所示，非常清晰明了。

具体代码如下：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode swapPairs(ListNode head) {
        if(head == null || head.next == null)
            return head;
        ListNode dummy = new ListNode(0);
        dummy.next = head;
        ListNode temp = dummy;
        while(temp.next != null && temp.next.next != null) {
            ListNode start = temp.next;
            ListNode end = temp.next.next;
            temp.next = end;
            start.next = end.next;
            end.next = start;
            temp = start;
        }
        return dummy.next;
    }
}

看见评论区有大神说用递归做，为什么我想不到，为什么？！
等我去看看别人怎么做，再来更新更新。

在评论区发现了一个宝藏博客：三道题套路解决递归问题
递归就是将所有问题看作一个整体，在这篇博客中讲得非常详细。

具体代码为：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode swapPairs(ListNode head) {
        if(head == null || head.next == null)
            return head;
        ListNode node = head.next;
        head.next = swapPairs(node.next);
        node.next = head;
        return node;
    }
}