LeetCode24：两两交换链表中的节点（链表）

两两交换链表中的节点

1、给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。
2、不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

 /**
     * 两两交换链表中的节点：定义好指针，进行穿针引线
     * 时间复杂度:O(n)
     * 空间复杂度：O(1)
     * @param head
     * @return
     */
    public ListNode swapPairs(ListNode head) {
        //定义虚拟头结点
        ListNode dummyHead = new ListNode(0);
        dummyHead.next  = head;

        ListNode p = dummyHead;
        while (p.next != null && p.next.next != null){
            //存在两个节点可以进行交换
            ListNode node1 = p.next;
            ListNode node2 = node1.next;
            ListNode next = node2.next;
            //交换node1和node2
            node2.next = node1;
            node1.next = next;
            p.next = node2;
            //进行下一次循环：p指向下一次需要交换的两个节点的第一个节点的前面一个节点
            p = node1;
        }
        //释放内存
        ListNode retNode = dummyHead.next;
        dummyHead.next = null;

        return retNode;
    }