输入一个链表，反转链表后，输出新链表的表头。

最新推荐文章于 2021-04-21 10:34:42 发布

潭溪熹子

最新推荐文章于 2021-04-21 10:34:42 发布

阅读量119

点赞数

分类专栏：剑指offer 文章标签：剑指offer 基础算法链表反转

本文链接：https://blog.csdn.net/weixin_40271182/article/details/84587184

版权

剑指offer 专栏收录该内容

66 篇文章 7 订阅

订阅专栏

题目描述

输入一个链表，反转链表后，输出新链表的表头。

/*
思路：
这是反转链表的固定套路，可以将其视为一个固定算法
*/

class Solution {
public:
    ListNode* ReverseList(ListNode* pHead) {
        if(pHead==NULL)
            return pHead;
        ListNode* cur = pHead;
        ListNode* pre = cur;
        while(pHead->next!=NULL){
            cur = pHead->next;
            pHead->next = cur->next;
            cur->next = pre;
            pre = cur;
        }
        return cur;
    }
};