LeetCode 024. 兩兩交換鏈表中的節點

給定一個鏈表,兩兩交換其中相鄰的節點,并返回交換后的鏈表
你不能只是單純的改變節點內部的值,而是需要實際的進行節點交換。
示例:
給定 1->2->3->4, 你應該返回 2->1->4->3.

C

struct ListNode* swapPairs(struct ListNode* head){
    struct ListNode* r;
    if(head==NULL||head->next==NULL)
        return head;
    struct ListNode* temp = head->next;
    head->next = swapPairs(temp->next);
    temp->next = head;
    return temp;
}
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容