N03、从尾到头打印链表(挺简单的)

3、从尾到头打印链表

输入一个链表,按链表从尾到头的顺序返回一个ArrayList。
示例1
输入

{67,0,24,58}

返回值

[58,24,0,67]
1、这题也太简单了,从前向后保存,然后reverse不就可以了吗。。。

运行时间:3ms 占用内存:504k

vector<int> printListFromTailToHead(ListNode* head) {
        if( head == nullptr) return vector<int>();

        vector<int> result;
        while(head != nullptr){
            result.push_back(head->val);
            head = head->next;
        }

        rev

剩余60%内容,订阅专栏后可继续查看/也可单篇购买

带你刷完67道剑指offer 文章被收录于专栏

- 本专栏汇集了67道剑指offer的一些精妙解法,不少题有5-6种解法之多,有些题目二刷三刷的解法也不一样。 - 本专栏帮助我拿到6个互联网大厂offer,最终圆梦字节跳动公司。

全部评论
秋招是这种题目就好了
1 回复 分享
发布于 2021-02-13 13:50
还可以用迭代器,每次插入vec首部
点赞 回复 分享
发布于 2021-03-11 10:13
递归也不错
点赞 回复 分享
发布于 2021-02-27 23:11

相关推荐

程序员花海:实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的
点赞 评论 收藏
分享
牛客67381407...:我们学校华为是点击就送的
点赞 评论 收藏
分享
评论
2
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务