首页 > 技术文章 > leetcode 206. Reverse Linked List

willaty 2018-02-06 09:49 原文

头插法,每次取出后插入新链表的头部。

    ListNode* reverseList(ListNode* head) {
        if (head == NULL) return NULL;
        ListNode* ret = NULL;
        
        while (head) {
            ListNode* next = head->next;
            head->next = ret;
            ret = head;
            head = next;
        }
        return ret;
    }

 

推荐阅读