两两交换链表中的节点

给一个链表，两两交换其中的节点，然后返回交换后的链表。

样例

给出 

1->2->3->4

, 你应该返回的链表是 

2->1->4->3

。

/**

 * Definition for singly-linked list.

 * public class ListNode {

 *     int val;

 *     ListNode next;

 *     ListNode(int x) { val = x; }

 * }

 */

public class Solution {

    /**

     * @param head a ListNode

     * @return a ListNode

     */

     //主要是要有一个节点指向要交换的两个节点中第一个的前一个节点，避免链表断开

    public ListNode swapPairs(ListNode head) {

        // Write your code here

        if(head == null || head.next == null)

           return head;   

         

        ListNode stHead = new ListNode(0);  //防止链断开设置的节点

        stHead.next = head;//放在头结点之前，头结点是首先要交换的两个节点的前一个节点

        ListNode res = stHead;//用于最后返回结果 因为stHead会改变

        while(stHead.next != null && stHead.next.next != null){  

            ListNode first = stHead.next;  //要交换节点1

            ListNode second = stHead.next.next;  //要交换节点2

              

            first.next = second.next;  

            second.next = first;  

            stHead.next = second;  

              

            stHead = stHead.next.next;  

        }  

          

        return res.next;  //！返回的写法很重要

    

    }

}