剑指Offer--3.从尾到头打印链表
2017-09-13 23:01
211 查看
题目描述:
输入一个链表,从尾到头打印链表每个节点的值。python代码:
# -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def __init__(self): self.l = [] # 返回从尾部到头部的列表值序列,例如[1,2,3] def printListFromTailToHead(self, listNode): # write code here if listNode == None: return "" if listNode.next != None: self.printListFromTailToHead(listNode.next) self.l.append(listNode.val) return self.l
解析:
这道题考察的是递归或者栈的使用,递归到最后一个节点,回溯时依次将节点的值存入数组;或者先存入数组,后进先出。相关文章推荐
- 剑指offer 从尾到头打印链表
- 剑指offer__02__输入一个链表,从尾到头打印链表每个节点的值。
- 【剑指offer】从尾到头打印链表
- 剑指offer-从尾到头打印链表
- 剑指offer-05:从尾到头打印链表
- 剑指offer-从尾到头打印链表
- 【剑指offer】面试题5:从尾到头打印链表
- 剑指offer-从尾到头打印链表
- 剑指offer_从尾到头打印链表
- 牛客网-剑指offer-03-从尾到头打印链表
- 剑指offer--从尾到头打印链表
- [剑指offer]从尾到头打印链表
- 剑指offer第三题【从尾到头打印链表】c++实现
- 【剑指Offer面试编程题】题目1511:从尾到头打印链表--九度OJ
- python刷题日记:剑指offer-从尾到头打印链表
- 【剑指offer】从尾到头打印链表
- 剑指offer(java代码)——从尾到头打印链表
- 剑指offer:从尾到头打印链表
- 剑指offer——面试题5:从尾到头打印链表
- 【剑指offer】3.从尾到头打印链表