美文网首页
剑指Offer(三)

剑指Offer(三)

作者: zhjcjdtc | 来源:发表于2019-02-19 21:11 被阅读0次

剑指Offer(三)

从尾到头打印链表

题目描述:

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

解题思路:

循环将每个节点值保存到列表中后逆序输出列表即可。

代码如下:

# -*- coding:utf-8 -*-
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

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

相关文章

  • 全网最全剑指offer题目解答

    【剑指offer】Java版代码(完整版) 【剑指offer】1-10题 【剑指offer】11-20题 【剑指o...

  • 剑指Offer(三)

    题目十一:二进制中1的个数 题目描述:输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 解题思路:...

  • 剑指Offer(三)

    剑指Offer(三) 从尾到头打印链表 题目描述: 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList...

  • 剑指Offer(三)

    题目汇总21.调整数组顺序使奇数位于偶数前面(简单),本题考查代码的完整性22.链表中倒数第k个结点(简单),本题...

  • 剑指offer 和 leetcode题目

    剑指offer leetcode

  • 单例模式

    单例模式 最近在看《剑指offer》,根据《剑指offer》的讲解,结合《effectiveJava》简单学习了一...

  • 年龄排序

    摘抄资料:《剑指offer》

  • 剑指offer阅读(三)

    剑指offer(三) 面试题二十五:二叉树中和为某一值的路径 题目:输入一棵二叉树和一个整数,打印出二叉树中节点值...

  • 算法 | 一周刷完《剑指Offer》 Day3:第27~37题

    写在前面 本系列包含《剑指Offer》66道算法题,预计一周刷完,这是第三篇。系列汇总:剑指Offer 66题 J...

  • 剑指offer

    第一题:在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,...

网友评论

      本文标题:剑指Offer(三)

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