leetcode 206. Reverse Linked List（翻转链表）

最新推荐文章于 2018-02-03 15:27:58 发布

feifeiiong

最新推荐文章于 2018-02-03 15:27:58 发布

阅读量290

点赞数

分类专栏： C++ 算法 leetcode 文章标签： leetcode 链表反转 c++

本文链接：https://blog.csdn.net/feifeiiong/article/details/69375424

版权

C++ 同时被 3 个专栏收录

63 篇文章 0 订阅

订阅专栏

leetcode

56 篇文章 0 订阅

订阅专栏

算法

53 篇文章 0 订阅

订阅专栏

这道题的题目描述就跟标题一样了，一个经典问题，基本可以默写出来了，很简单。头插法要创建额外O（n）空间，这里不介绍。
具体代码如下，因为使用了auto，需要在支持C++11的编译器中运行：

ListNode* reverseList(ListNode* head) {
        typedef ListNode* Node;

        if(head==nullptr)
        return head;
        Node first = head;
        Node second = first->next;
        if(second == nullptr)
        return head;
        first->next = nullptr;
        while(second) {
            auto temp = second->next;
            second->next = first;
            first = second;
            second = temp;
        }
        return first;
    }