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

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

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

相关阅读

相关牛客网刷题——链表

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

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

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

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

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

相关牛客网——单链表反转

![在这里插入图片描述][59695ff5471e433bb0d41964fe2a339e.gif_pic_center] > 个人主页：[熬夜磕代码丶][Link 1]

朴灿烈づ我的快乐病毒、/ 2023年09月28日 22:02/ 0 赞/ 24 阅读

相关牛客网-反转链表

题目描述输入一个链表，反转链表后，输出新链表的表头。解法1 / public class ListNode { int val; ListNode n

朴灿烈づ我的快乐病毒、/ 2023年03月01日 09:04/ 0 赞/ 17 阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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