美文网首页剑指offer-python
面试题6:从尾打印链表

面试题6:从尾打印链表

作者: fighting_css | 来源:发表于2018-06-18 15:03 被阅读0次

【题目描述】:输入一个链表,从尾到头打印链表每个节点的值。
【解法】:
第一想法从头到尾遍历链表,从栈来存储链表结点,奈何python不知如何实现栈,故采用数组res存储,返回时将res逆序返回
【代码】

# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    # 返回从尾部到头部的列表值序列,例如[1,2,3]
    def printListFromTailToHead(self, listNode):
        # write code here
        res = []
        while listNode!=None:
            res.append(listNode.val)
            listNode = listNode.next
        return res[::-1]

相关文章

  • 2.3.3 链表

    面试题6:从尾到头打印链表 输入一个链表,从尾到头打印链表每个节点的值。

  • 《剑指Offer》-Exercise(C语言)

    面试题4:二维数组中的查找 面试题6:从尾到头打印链表 单链表从尾到头打印(用栈或递归) 单链表结构 面试题7:重...

  • 从尾到头打印链表

    《剑指offer》面试题6:从尾到头打印链表 题目:输入一个链表的头节点,从尾到头反过来打印出每个节点的值。(链表...

  • LeetCode 面试题06. 从尾到头打印链表【剑指Offer

    LeetCode 面试题06. 从尾到头打印链表【剑指Offer】【Easy】【Python】【链表】 问题 力扣...

  • 剑指offer之(链表和栈)

    题目列表链表面试题06. 从尾到头打印链表面试题18. 删除链表的节点面试题22. 链表中倒数第k个节点面试题24...

  • 剑指offer 第二天

    面试题5 从尾到头打印链表打印 不需要反转链表 遍历链表从前向后 输出从后向前 先进后出 所以要用到栈思路 遍历链...

  • 剑指offer第二版-6.从尾到头打印链表

    本系列导航:剑指offer(第二版)java实现导航帖 面试题6:从尾到头打印链表 题目要求:如题 运行结果

  • 面试题6:从尾打印链表

    【题目描述】:输入一个链表,从尾到头打印链表每个节点的值。【解法】:第一想法从头到尾遍历链表,从栈来存储链表结点,...

  • 剑指offer(第二版)题目分类整理

    链表 ~~~6. 从尾到头打印链表 ###18.1 在 O(1) 时间内删除链表节点 需要分情况,是否是尾节点...

  • JZ-003-从尾到头打印链表

    从尾到头打印链表 题目描述 输入一个链表,按链表从尾到头的顺序返回一个ArrayList。题目链接: 从尾到头打印...

网友评论

    本文标题:面试题6:从尾打印链表

    本文链接:https://www.haomeiwen.com/subject/vbsneftx.html