演算法描述

Given a linked list, swap every two adjacent nodes and return its head.
For example,
Given 1->2->3->4, you should return the list as 2->1->4->3.
Your algorithm should use only constant space. You may not modify the values in the list, only nodes itself can be changed.

題目來自此處

解法：
先排除無結點和單個結點的情況~return head;
再在迴圈掃描連結串列時進行如下處理:

把本來head->next_node->temp的改寫成next_node->head->temp_next。對其中temp_next的存在性進行分類討論，完畢~

ListNode* swapPairs(ListNode* head) {
    if (head == NULL||head->next == NULL) return head;
    ListNode *new_head = head->next
 
;
    while (head != NULL){
        ListNode* next_node = head->next;
        ListNode* temp = next_node->next;
        next_node->next = head;
        if (temp!=NULL&&temp->next!=NULL)
            head->next = temp->next;
        else if(temp!=NULL&&temp->next==NULL
 
){
            head->next = temp;
            break;
        }
        else{
            head->next = NULL;
            break;
        }   
        head = temp;
    }

    return new_head;
}

演算法的時間複雜度應該是O(n)。
最後分類討論搞得有點複雜 ‘(>﹏<)′
最短的寫法是遞迴，然而不擅長寫。。