数据结构与算法-007-链表-两两交换链表中的节点

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。

你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

递归法 参考

    public ListNode swapPairs(ListNode head) {
	// 递归终止条件
        if(head==null || head.next==null){
            return head;
        }
	// 当前节点的next节点做下一次递归的起始值(子集)
        ListNode newHead=head.next;
	// 返回结果为交换后的子集
        head.next=swapPairs(newHead.next);
	// 交换后的子集
        newHead.next=head;
        return newHead;
    }

虚拟节点+双指针 参考

    public ListNode swapPairs(ListNode head) {
        if(head==null || head.next==null){
            return head;
        }
        // 虚拟一个节点，用来迭代
        ListNode tempHead=new ListNode(0);
        tempHead.next=head;
        // 用来迭代处理
        ListNode temp=tempHead;
        while(temp.next!=null&&temp.next.next!=null){
            ListNode node1=temp.next;
            ListNode node2=node1.next;
            // 存储节点2
            temp.next=node2;
            // 交换节点
            node1.next=node2.next;
            // 交换节点
            node2.next=node1;
            // 指向下一个待交换对头的前驱节点
            temp=node1;
        }
        return tempHead.next;
    }