两两交换链表中的值

思想：解题思路和链表逆序思想有点相同之处，以两个元素为一组，将后面的元素放在前面元素前面即可，直到链表结尾。首先定义前驱结点dummyHead，让他指向头结点，也就是头结点的前驱结点，在定义cur结点指向dummyHead，cur这个结点就是每次要移动两个结点，以便将他后面的结点和后面的后面结点交换，再定义两个结点f和s，分别指向第一个结点，和第二个结点，交换后，(如果s指向空，直接退出循环，）向将cur指向f，然后再将f和s每次向后移动一次，一直这样进行，直到s等于null。如果这块没有解释清楚，下面我用图给出解释

 

实现代码如下：

public ListNode swapPairs(ListNode head) {
        if(head == null || head.next == null) return head;
        ListNode dummyHead = new ListNode(-1);
        dummyHead.next = head;
        ListNode cur = dummyHead;
        ListNode f = head;
        ListNode s = f.next;
        while(s!=null){
            f.next = s.next;
            s.next = cur.next;
            cur.next = s;
            s = f.next;
            //这一步还是很重要的
            if(s == null) break;
            cur = f;
            f = s;
            s = f.next;
        }
        return dummyHead.next;
    }

 

转载于:https://www.cnblogs.com/du001011/p/10637444.html