• 欢迎访问小澍的博客,编程记录,技术贴以及折腾的日常,推荐使用最新版火狐浏览器和Chrome浏览器访问本网站
  • 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏我的博客吧

剑指offer刷题记——从尾到头打印链表

C++ root 2年前 (2019-03-14) 371次浏览 已收录 0个评论

从尾到头打印链表

输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。(点我直接练习

分析

仔细读题,只是让我们把链表读到一个向量里(C++指定)或者一个List(python指定)中,然后根据指定的数据结构反转一下即可,由于使用的都是功能性数据结构,对于vector直接反转输出,List使用相同的reverse或者切片输出都可以。

使用到的知识点

C++

向量声明,向量插值,反转操作

Python

列表声明,插值,分片技巧

题解

class Solution {
public:
    vector<int> printListFromTailToHead(ListNode* head) {
        vector<int> ArrayList;
        ListNode * p ;
        p = head ;
        while(p!=NULL){
            ArrayList.push_back(p->val);
            p = p->next;
        }
        reverse(ArrayList.begin(),ArrayList.end());
        return ArrayList; 
    }
};
class Solution:
    def printListFromTailToHead(self, listNode):
        ArrayList = list()
        head = listNode;
        while head:
            ArrayList.append(head.val)
            head = head.next
        return ArrayList[::-1]

XiaoShuBlog , 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权
转载请注明原文链接:剑指offer刷题记——从尾到头打印链表
喜欢 (1)
[gaosirgoo@foxmail.com]
分享 (0)
发表我的评论
取消评论
表情 贴图 加粗 删除线 居中 斜体 签到

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址