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

# -*- coding:utf-8 -*-
class ListNode:def __init__(self, x):self.val = xself.next = Noneclass Solution1:# 返回从尾部到头部的列表值序列，例如[1,2,3]def printListFromTailToHead(self, listNode):list_Node = []tempNode = listNodewhile(tempNode!=None):#print(tempNode.val)list_Node.insert(0,tempNode.val)tempNode = tempNode.nextreturn list_Nodedef getNextNode(self, listNode):list_Node = []tempNode = listNodeif tempNode != None:return self.getNextNode(tempNode.next) + [tempNode.val]else:return list_Node
class Solution:# 返回从尾部到头部的列表值序列，例如[1,2,3]def printListFromTailToHead(self, listNode):list_Node = []self.appendNode(listNode,list_Node)return list_Nodedef appendNode(self, listNode,list_Node):if listNode != None:self.appendNode(listNode.next,list_Node)list_Node.append(listNode.val)if __name__ == '__main__':node1 = ListNode(2)node2 = ListNode(5)node3 = ListNode(7)node1.next = node2node2.next = node3s = Solution()print(s.printListFromTailToHead(node1))#print(s.getNextNode(node1))

输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。相关推荐

面试题6：输入一个链表，按链表值从尾到头的顺序返回一个ArrayList
题目输入一个链表,按链表值从尾到头的顺序返回一个ArrayList. 思路使用栈依次存放输入的链表顺序的值,然后依次出栈便是链表的逆序. 代码 import java.util.ArrayList ...
在不改变链表的情况下从尾到头打印连表
输入一个连表的头结点,从尾到头反过来打印出每个结点的值. C#语言实现: public static void PrintRev(LinkedList<int> lList){Stack& ...
numpy向量加一个常数=向量中的每个值加上这个常数，最后返回一个同维的向量
import numpy as np x=[[-0.60116], [-0.94159], [-0.74565], [ 0.89583]] w = [0] b=1 z= np.matmul(x, ...
php 失去焦点另一个表单猎取值,同一表单如何根据某一个文本框的值改变另一个文本框的值...
我用的是失去焦点,然后后台查询到了数据,返回回来显示不了!! $(document).ready(function(){ $("#card").blur(function(){ v ...
测试: 如果一个方法的返回值类型是父类,那么能否返回一个子类对象.(该父类不管是类,抽象类还是接口)?
package cn.zxj.com;public class Fu {public Fu() {System.out.println("我是父类");} } package cn ...
剑指offer_第3题_从尾到头打印链表
题目描述输入一个链表: 按链表值从尾到头的顺序返回一个ArrayList. 链表结构 class ListNode:def __init__(self, x):self.val = xself.ne ...
剑指offer ：从尾到头打印链表
题目描述: 输入一个链表,按链表值从尾到头的顺序返回一个ArrayList. 解题思路: 链表的遍历只能从头向尾进行,要从尾到头输出,考虑用栈.先从头到尾遍历一次链表,同时将值进栈,再清空栈,同时将值 ...
剑指offer：从尾到头打印链表
题目题目描述输入一个链表,按链表值从尾到头的顺序返回一个ArrayList. 解题思路一定要先判断该列表是否为空一定要记得加上最后一个val. # -*- coding:utf-8 -*- # ...
剑指offer三:从尾到头打印链表
题目描述输入一个链表,按链表值从尾到头的顺序返回一个ArrayList. package com.jianzhioffer;import java.util.ArrayList; import ja ...
【剑指Offer】从尾到头打印链表
剑指Offer 从尾到头打印链表题目描述解法1 实现代码一点补充题目描述输入一个链表,按链表值从尾到头的顺序返回一个ArrayList. 解法1 这道题主要思路是while循环从头遍历整个列 ...

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

输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。相关推荐

最新文章

热门文章