小武与箭指offer----list.invert

输入一个链表，按链表值从尾到头的顺序返回一个ArrayList：
输入的数值只能有一个self.val ，而self.next是用来指向下一个的，所以每次读完一个listNode的val后就就要把next的读入到listNode中。Listnode是节点。而这里用了一个技巧python 的list的insert

# -*- coding:utf-8 -*-
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = Noneclass Solution:# 返回从尾部到头部的列表值序列，例如[1,2,3]def printListFromTailToHead(self, listNode):list = []print(listNode)while listNode:list.insert(0, listNode.val)listNode = listNode.nextreturn list

list.insert将输入的值放到指定的位置，这里是放到指定的0位也就是第一位，所以把最新的放到第0位，所以就是从尾到头的顺序.

小武与箭指offer----list.invert相关推荐

[剑指offer]JT29---最小的K个数(靓仔靓女，快进来学习快排讷！)
剑指offer第二十九题题目如下思路与代码 sort()函数解千愁,面试官不愿回眸十年磨一剑,快排永争先(手写快排) 题目如下思路与代码 sort()函数解千愁,面试官不愿回眸很简单,就是排 ...
2020-8-26 剑指offer编程小哥令狐 075211
剑指offer~编程小哥令狐一.数组类~ 03.数组中重复的数字 class Solution{public void swap(int[] nums,int i,int j){int temp=n ...
python小技巧：求32位二进制负数的补码，附剑指offer中的应用
实现方法: 先上操作,python里面的负数直接将其和 0xffffffff 进行与(&) 操作即可得到其补码: def func(n):if n<0:n=n&0xffffff ...
剑指Offer——面试小提示（持续更新中）
(1)应聘者在电话面试的时候应尽可能用形象的语言把细节说清楚. (2)如果在英语面试时没有听清或没有听懂面试官的问题,应聘者要敢于说Pardon. (3)在共享桌面远程面试中,面试官最关心的是应聘者的 ...
【大总结3】leetcode解题总览（算法、剑指offer、SQL、多线程、shell）
3/22更新剑指offer 题目链接建议大部分题都会做,都能比较快速且准确的写出来.关于做题方式,我的建议是:一道一道刷即可,因为难度一般,不用系统的学习什么知识,遇到实在不会的就跳过即可. 我这 ...
剑指offer第2版Python题解（更新中）
O(n^2)排序冒泡排序.插入排序与选择排序(Python)_NLP_victor的博客-CSDN博客归并归并排序(Python)_NLP_victor的博客-CSDN博客快排快速排序(Py ...
剑指offer第二版答案详细版（带详细解题思路）
1.滑动窗口的最大值(剑指offer原59题) 解题思路:其实是一个队列的问题,用一个队列去维护当前窗口中的所有元素:首先将超出窗口中的队头元素先删掉,然后将新的元素插入当前窗口中,插入时要判断新插入 ...
递增的整数序列链表的插入_每日算法题 | 剑指offer 链表专题（5）链表中倒数第k个节点...
点击上方"Jerry的算法和NLP",选择"星标"公众号重磅干货,第一时间送达题目链表中倒数第k个节点题目要求输入一个链表的头结点,从尾到头反过来打印 ...
剑指offer：和为S的连续正数序列
题目描述小明很喜欢数学,有一天他在做数学作业时,要求计算出9~16的和,他马上就写出了正确答案是100.但是他并不满足于此,他在想究竟有多少种连续的正数序列的和为100(至少包括两个数).没多久,他 ...
剑指offer：包含min函数的栈 python实现
题目题目描述定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的min函数(时间复杂度应为O(1)). 解题思路暴力做法: 遍历一遍,找最小的数,然后返回. # -*- coding ...

小武与箭指offer----list.invert

小武与箭指offer----list.invert相关推荐

最新文章

热门文章