剑指offer——03从尾至头打印列表(Python3)

思路:相当于数据结构中的链表就地逆置,可以使用头插法来实现。

代码:

class Solution:

    # 返回从尾部到头部的列表值序列,例如[1,2,3]

    def printListFromTailToHead(self, listNode):

        # write code here

        = []

        head = listNode

        while head:

            l.insert(0, head.val)

            head = head.next

        return l

原文地址:https://www.cnblogs.com/wobushangwangl/p/10922545.html

时间: 2024-11-06 21:13:19

剑指offer——03从尾至头打印列表(Python3)的相关文章

剑指OFFER之从上往下打印二叉树(九度OJ1523)

题目描述: 从上往下打印出二叉树的每个节点,同层节点从左至右打印. 输入: 输入可能包含多个测试样例,输入以EOF结束.对于每个测试案例,输入的第一行一个整数n(1<=n<=1000, :n代表将要输入的二叉树元素的个数(节点从1开始编号).接下来一行有n个数字,代表第i个二叉树节点的元素的值.接下来有n行,每行有一个字母Ci.Ci='d'表示第i个节点有两子孩子,紧接着是左孩子编号和右孩子编号.Ci='l'表示第i个节点有一个左孩子,紧接着是左孩子的编号.Ci='r'表示第i个节点有一个右孩

【Java】 剑指offer(31)从上往下打印二叉树

本文参考自<剑指offer>一书,代码采用Java语言. 更多:<剑指Offer>Java实现合集   题目 (一)从上往下打印出二叉树的每个结点,同一层的结点按照从左到右的顺序打印. (二)从上到下按层打印二叉树,同一层的结点按从左到右的顺序打印,每一层打印到一行. (三)请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推. 思路 (一)不分行从上往下打印二叉树:该题即为对二叉树的层

剑指Offer之从尾到头打印链表

这题有两种思考方式,一种是添加辅助空间,先进后出,当然是栈了,做法就是遍历链表,将值压入栈中,然后再一次弹出.还有一种方法是链表反序,链表反序也有两种方法.一种是将链表在原有的基础上更改指针,进行反序.光看代码可能不太还理解,我们可以看一下执行过程. 假设p1->p2->p3->p4->p5->p5->.......那么执行一次为p1<-p2->p3->p4->p5.......然后p1=p2;p2=p3;将其更新为新的p1->p2->

剑指offer(6)——从尾到头打印链表

输入一个链表,按链表从尾到头的顺序返回一个ArrayList. 思路分析: 方法一:利用栈的先进后出思想实现,加上判断条件后17ms,刚开始24ms class Solution { public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { // 1.判断链表为空或为1 // 判断链表为空的情况 if (listNode == null) { return new ArrayList<Integer>

剑指offer系列——从尾到头打印链表

Q:输入一个链表,按链表从尾到头的顺序返回一个ArrayList. C:时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32M,其他语言64M T: 1.我直接用的reverse函数.这道题需要注意的,就是链表为空的情况.不过--应该<数据结构>里经常提到了. # include <algorithm> vector<int> printListFromTailToHead(ListNode* head) { vector<int> Array

【剑指offer】从尾到头打印链表

我的思路:先翻转链表,再打印. 网上思路:利用栈的后进先出性质:或者用递归,本质也是栈. 我的代码: #include <vector> using namespace std; struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) {} }; class Solution { public: vector<int> printListFromTailToHead

牛客网-《剑指offer》-从尾到头打印链表

C++ 1 /** 2 * struct ListNode { 3 * int val; 4 * struct ListNode *next; 5 * ListNode(int x) : 6 * val(x), next(NULL) { 7 * } 8 * }; 9 */ 10 class Solution { 11 public: 12 vector<int> printListFromTailToHead(struct ListNode* head) { 13 vector<int&

剑指offer——06旋转数组的最小数字(Python3)

题目:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转.输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素.例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1. NOTE:给出的所有元素都大于0,若数组大小为0,请返回0. 知识点:查找(二分查找) 思路: 题上说明数组是一个旋转的非减排序数组,即1:参数数组为一个有序非递减数组:2.数组旋转后分为两部分,即原始位置和旋转位置.例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转

剑指Offer(十九)——顺时针打印矩阵

题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字. 例如,如果输入如下4 X 4矩阵: 1   2    3     4 5   6    7     8 9   10  11   12 13 14  15    16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10. 思想: 一圈一圈的打印,这道题难点在于何时中止打印. 图为在矩阵中某一圈,length为矩阵长度,width为矩阵宽度,坐标值为数组下标. 对于我们这道题来说,只