24.Swap Nodes in Pairs

题目链接

题目大意：交换单链表中的相邻结点。例子如下：

法一：交换两个相邻的值，不交换相邻结点。代码如下（耗时3ms）：

    public ListNode swapPairs(ListNode head) {
        ListNode cur = head;
        while(cur != null && cur.next != null) {
            int tmp = cur.val;
            cur.val = cur.next.val;
            cur.next.val = tmp;
            cur = cur.next.next;
        }
        return head;
    }

法二：交换结点，迭代。真的很容易弄晕。代码如下（耗时2ms）：

    public ListNode swapPairs(ListNode head) {
        ListNode res = new ListNode(0);
        res.next = head;
        ListNode cur = res;
        while(cur.next != null && cur.next.next != null) {
            //相邻的第一个节点
            ListNode pre = cur.next;
            //相邻的第二个节点
            ListNode post = cur.next.next;
            //开始交换
            //将第一个节点的next指向第二个节点的next
            pre.next = post.next;
            //加入到结果链表，结果链表的next指向第二个节点，结果链表的next的next指向第一个节点
            cur.next = post;
            cur.next.next = pre;
            //回到遍历
            cur = cur.next.next;
        }
        return res.next;
    }