AcWing 17. 从尾到头打印链表（C++）- 反转链表

﹏ヽ暗。殇╰゛Y 2022-09-11 15:26 97阅读 0赞

题目链接：[https://www.acwing.com/problem/content/18/][https_www.acwing.com_problem_content_18]  
题目如下：  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16]

/**
     * Definition for singly-linked list.
     * struct ListNode {
     *     int val;
     *     ListNode *next;
     *     ListNode(int x) : val(x), next(NULL) {}
     * };
     */
    class Solution {
        
    public:
        vector<int> printListReversingly(ListNode* head) {
        
            vector<int> result;
            
            //1、反转链表
            ListNode* pre=NULL,*cur=head;
            
            while(cur!=NULL){
        
                ListNode* temp=cur->next;
                cur->next=pre;
                pre=cur;
                cur=temp;
            }
            
            //2、将内容存入result中
            while(pre!=NULL){
        
                result.push_back(pre->val);
                pre=pre->next;
            }
            
            return result;
        }
    };

[https_www.acwing.com_problem_content_18]: https://www.acwing.com/problem/content/18/
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/39184d113e0b4d9794c6eebf191b5f28.png

发表评论取消回复

表情：

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

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

相关阅读

相关从尾到头打印链表

文章目录题目描述代码题目描述输入一个链表，从尾到头打印链表每个节点的值。代码我首先想到的是，动态数组的插入inert，java中是

青旅半醒/ 2024年02月19日 12:54/ 0 赞/ 20 阅读

相关从尾到头打印链表

输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 //方式一： public ArrayList<Integer> printListFr

Bertha 。/ 2023年06月21日 07:20/ 0 赞/ 106 阅读

相关从尾到头打印链表

从尾到头打印链表 1、参考资料 https://leetcode-cn.com/problems/cong-wei-dao-tou-da-yin-lian-biao

- 日理万妓/ 2022年11月29日 11:27/ 0 赞/ 99 阅读

相关 AcWing 17. 从尾到头打印链表（C++）- 反转链表

题目链接：[https://www.acwing.com/problem/content/18/][https_www.acwing.com_problem_content_1

﹏ヽ暗。殇╰゛Y/ 2022年09月11日 15:26/ 0 赞/ 98 阅读

相关从尾到头打印链表

链接： [https://www.nowcoder.com/questionTerminal/d0267f7f55b3412ba93bd35cfa8e8035][https_w

秒速五厘米/ 2022年06月07日 13:09/ 0 赞/ 126 阅读

相关链表问题_从尾到头打印链表

题目：输入一个链表的头节点，从尾到头打印链表。分析：有两种思路，1、借助栈，从头到尾遍历链表将值存入栈中，然后输出栈中的值即可。2、可以使用递归，递归的本质就是一个栈结构

ゞ浴缸里的玫瑰/ 2022年05月21日 01:34/ 0 赞/ 126 阅读

相关从尾到头打印链表

[从尾到头打印链表][Link 1] 题目描述输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 java实现 1 //题目

骑猪看日落/ 2022年03月25日 15:18/ 0 赞/ 144 阅读

相关从尾到头打印链表

时间限制：1秒空间限制：32768K 热度指数：741521 本题知识点：链表算法知识视频讲解题目描述输入一个链表，按链表值从尾到头的顺序返回一个Ar

左手的ㄟ右手/ 2022年03月11日 20:38/ 0 赞/ 142 阅读

相关从尾到头打印链表

时间限制：1秒空间限制：32768K 热度指数：836364 本题知识点： [链表][Link 1] [ 算法知识视频讲解][Link 2] 题目描述输入一个

太过爱你忘了你带给我的痛/ 2022年01月07日 15:17/ 0 赞/ 176 阅读

相关从尾到头打印链表

输入一个链表，按链表从尾到头的顺序返回一个ArrayList。 / public class ListNode { int v

小灰灰/ 2021年09月23日 09:20/ 0 赞/ 250 阅读