两两交换链表中的节点

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

样例

给出 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;  //！返回的写法很重要
    
    }
}