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

短命女 2022-11-15 01:17 188阅读 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 条评论，188人围观）

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

相关阅读

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

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

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

相关牛客网刷题——链表

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

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

相关反转链表【Golang&&C++】

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 64M，其他语言128M 热度指数：1136453 题目描述输入一个链表，反转链表后，输出新链表的表头

骑猪看日落/ 2023年01月13日 09:48/ 0 赞/ 112 阅读

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

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

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

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

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

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

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

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

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

相关判断链表中是否有环（C++牛客网）

解题思路：（1）设置快慢指针，只需要快指针是否到达末尾 / Definition for singly-linked list. stru

红太狼/ 2022年11月15日 11:16/ 0 赞/ 211 阅读

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

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

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

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

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

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

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

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

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