反转链表（C++牛客网）

短命女 2022-11-15 01:17 148阅读 0赞

解题思路：

（1）先保存再遍历

/*
    struct ListNode {
    	int val;
    	struct ListNode *next;
    	ListNode(int x) :
    			val(x), next(NULL) {
    	}
    };*/
    class Solution {
    public:
        ListNode* ReverseList(ListNode* pHead) {
            if(!pHead) return pHead;
            vector<ListNode*> v;
            while(pHead){
                v.push_back(pHead);
                pHead=pHead->next;
            }
            
            for(int i=v.size()-1;i>=1;i--) {
                v[i]->next=v[i-1];
            }
            v[0]->next=nullptr;
            return v[v.size()-1];
        }
    };

（2）直接遍历赋值

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

发表评论取消回复

表情：

评论列表（有 0 条评论，148人围观）

还没有评论，来说两句吧...

相关阅读

相关【牛客刷题】每日一练—反转链表

> hello，进来的小伙伴们，你们好耶！ > > 系列专栏：【牛客刷题】 > > 作者简介：一名大三在读的科班Java编程小白，学会沉淀，冲击大牛！ > > 本篇内容：

清疚/ 2024年04月06日 10:53/ 0 赞/ 37 阅读

相关牛客网刷题-环形链表

前言：想要学好嵌入式，C语言与数据结构是必要熟练掌握的，而想熟练掌握一门语言，必须经过大量的练习，刷题，至少需要一两万行的代码量，才能具有一定的编程能力，至少拿到一个功能

你的名字/ 2024年04月06日 10:21/ 0 赞/ 40 阅读

相关牛客网刷题——链表

![ced485cbb11e458d81a746890b32cf3f.gif][] > 作者：敲代码の流川枫 > > 博客主页：流川枫的博客 > > 专栏：和我一起学ja

阳光穿透心脏的1/2处/ 2023年10月10日 15:01/ 0 赞/ 12 阅读

相关牛客在线编程101-01反转链表

题目：描述：给定一个单链表的头结点pHead(该头节点是有值的，比如在下图，它的val是1)，长度为n，反转该链表后，返回新链表的表头。数据范围： 0\\leq n\

左手的ㄟ右手/ 2023年10月04日 19:31/ 0 赞/ 6 阅读

相关牛客网算法题：反转链表

public class Solution { public ListNode ReverseList(ListNode head) {

梦里梦外;/ 2022年11月22日 10:10/ 0 赞/ 139 阅读

相关反转数字（C++牛客网）

解题思路：（1）注意判断溢出 class Solution { public: / @param

傷城~/ 2022年11月17日 10:16/ 0 赞/ 149 阅读

相关合并有序链表（C++牛客网）

解题思路：（1）指针 / struct ListNode { int val; struct ListNode next;

ゝ一世哀愁。/ 2022年11月16日 13:59/ 0 赞/ 134 阅读

相关反转链表（C++牛客网）

解题思路：（1）先保存再遍历 / struct ListNode { int val; struct ListNode next;

短命女/ 2022年11月15日 01:17/ 0 赞/ 149 阅读

相关牛客网---链表（python实现）

目录一：判断链表是否有环：二：合并有序链表：三：链表中环的入口节点：四：反转链表五：两个

迈不过友情╰/ 2022年11月05日 01:59/ 0 赞/ 204 阅读

相关【牛客网】字符串反转

题目描述写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。输入描述：输入N个字符输出描述：输出该字符串反转后的字符串示例 > 输入

怼烎@/ 2021年12月21日 19:03/ 0 赞/ 262 阅读