24. Swap Nodes in Pairs

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

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

示例:

给定 1->2->3->4, 你应该返回 2->1->4->3.

Java代码如下：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
class Solution {
    public ListNode swapPairs(ListNode head) {
        if (head == null) {
            return null;
        }
        if (head.next == null) {
            return head;
        }
        ListNode p = head;
        // 保留结果链表的头结点
        ListNode resultNode = head.next;
        ListNode q = head.next;
        // 考虑奇数节点个数链表
        while (q != null) {
            ListNode t = q.next;
            // 需要先断开p -> q 的引用,然后在进行其他的操作。逆转链表也是如此。
            p.next = null;
            q.next = p;
            // 考虑偶数节点个数
            if (t == null) {
                p.next = null;
                break;
            } else {
            	// 考虑奇数节点
                if (t.next == null) {
                    p.next = t;
                } else {   // 考虑偶数个节点
                    p.next = t.next;
                }
            }
            p = t;
            q = t.next;
        }
        return resultNode;
    }
}