《剑指offer》刷题笔记（代码的鲁棒性）：反转链表

左手的ㄟ右手 2022-06-07 09:19 115阅读 0赞

# 《剑指offer》刷题笔记（代码的鲁棒性）：反转链表 #

--------------------

*  **转载请注明作者和出处：[http://blog.csdn.net/u011475210][http_blog.csdn.net_u011475210]**
 *  **代码地址：[https://github.com/WordZzzz/CodingInterviewChinese2][https_github.com_WordZzzz_CodingInterviewChinese2]**
 *  **文章地址：[https://github.com/WordZzzz/Note/tree/master/AtOffer][https_github.com_WordZzzz_Note_tree_master_AtOffer]**
 *  **刷题平台：[https://www.nowcoder.com/][https_www.nowcoder.com]**
 *  **题  库：剑指offer**
 *  **编  者：WordZzzz**

--------------------

*  剑指offer刷题笔记代码的鲁棒性反转链表
    
     *  题目描述
     *  解题思路
     *  C版代码实现

## 题目描述 ##

输入一个链表，反转链表后，输出链表的所有元素。

## 解题思路 ##

题目比较简单，主要是需要考虑在调整某一结点的m\_pNext之前，先把它的下一个节点保存下来，以免断链子了。同时还要满足下面的测试用例。

测试用例：

*  输入的链表头指针是NULL。
 *  输入的链表只有一个结点。
 *  输入的链表有多个结点。

## C++版代码实现 ##

/*
    struct ListNode {
        int val;
        struct ListNode *next;
        ListNode(int x) :
                val(x), next(NULL) {
        }
    };*/
    class Solution {
    public:
        ListNode* ReverseList(ListNode* pHead) {
        ListNode* pReversedHead = nullptr;
        ListNode* pNode = pHead;
        ListNode* pPrev = nullptr;
        while(pNode != nullptr)
        {
            ListNode* pNext = pNode->next;
    
            if(pNext == nullptr)
                pReversedHead = pNode;
    
            pNode->next = pPrev;
    
            pPrev = pNode;
            pNode = pNext;
        }
    
        return pReversedHead;
    }
    };

**系列教程持续发布中，欢迎订阅、关注、收藏、评论、点赞哦～～(￣▽￣～)～**

**完的汪(∪｡∪)｡｡｡zzz**

[http_blog.csdn.net_u011475210]: http://blog.csdn.net/u011475210
[https_github.com_WordZzzz_CodingInterviewChinese2]: https://github.com/WordZzzz/CodingInterviewChinese2
[https_github.com_WordZzzz_Note_tree_master_AtOffer]: https://github.com/WordZzzz/Note/tree/master/AtOffer
[https_www.nowcoder.com]: https://www.nowcoder.com/