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

题目：

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

解题思路（迭代）：

利用迭代的思想将链表相邻的两个结点进行交换，像原来一样定义一个不动的指针，定义一个移动的指针，不动的指针进行返回，移动的指针进行操作。然后就是进行交换的一个逻辑，交换的逻辑其实就是将第二个节点的next指向第一个节点，让第一个节点的next指向第三个节点，然后将头节点指向第二个节点，这样就完成了一次节点的交换。交换结束后再将可以移动的指针的值的节点改为当前头结点的位置，同时也让当前的头结点等于下一个节点。

源代码：

 public ListNode SwapPairs1(ListNode head)
        {
            //如果该链表只有一个元素或者一个元素都没有就可以直接进行返回
            if (head == null || head.next == null)
                return head;

            //让res指向头结点
            ListNode res = new ListNode(0);
            res.next = head;

            //负责移动的指针
            ListNode cur = res;

            while(cur.next != null && cur.next.next != null)
            {
                //头结点的下一个结点
                ListNode next = head.next;

                //交换后需要指向的结点
                ListNode tmp = head.next.next;

                //交换逻辑
                cur.next = next;
                next.next = head;
                head.next = tmp;
                cur = head;
                head = head.next;
            }
            return res.next;
        }

解题思路（递归）：

        通过递归的方法实现函数节点的交换，让头节点的下一个节点指向头结点的下一个节点的下一个节点，然后让下一个节点指向头节点。再返回原本头节点的下一个节点（next节点）

 源代码：

public ListNode SwapPairs2(ListNode head)
        {
            //如果该链表只有一个元素或者一个元素都没有就可以直接进行返回
            if (head == null || head.next == null)
                    return head;

            ListNode next = head.next;

            //头结点的下一个指向应该是之前头结点的下一个结点的下一个结点
            head.next = SwapPairs2(head.next.next);
            //之前头结点的下一个结点往前移动，拼接在头结点之前
            next.next = head;
            //next -> head
            return next;
        }