NO.24两两交换链表中的节点

NO.24两两交换链表中的节点

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

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

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

ListNode *swapPairs(ListNode *head){
    ListNode *cur = head;
    ListNode *node = new ListNode(0);
    ListNode *pre = node;
    pre->next = head;

    while( cur != NULL)
    {
        ListNode *next = cur->next;
        if(next == NULL)
        break;

        pre->next = next;
        cur->next = next->next;
        next->next = cur;

        pre = cur;
        cur = cur->next;
    }
    return node->next;

}