剑指offer【6】 从尾到头打印链表
2018-02-28 19:11
281 查看
题目:输入一个链表的头结点,从尾到头反过来打印出每个结点的值。
python递归求解:class ListNode:
def __init__(self,elem,next_=None):
self.elem=elem
self.next_=next_
#从尾到头打印链表
class printReverse:
def print_(self,p):
if p==None:
print('False')
else:
if p.next_!=None:
self.print_(p.next_)#递归
print(p.elem)
c=ListNode(3)
b=ListNode(2,c)
a=ListNode(1,b)
cc=printReverse()
cc.print_(a)
python递归求解:class ListNode:
def __init__(self,elem,next_=None):
self.elem=elem
self.next_=next_
#从尾到头打印链表
class printReverse:
def print_(self,p):
if p==None:
print('False')
else:
if p.next_!=None:
self.print_(p.next_)#递归
print(p.elem)
c=ListNode(3)
b=ListNode(2,c)
a=ListNode(1,b)
cc=printReverse()
cc.print_(a)
相关文章推荐
- 【剑指offer】从尾到头打印链表
- 剑指Offer之从尾到头打印链表(题5)
- 【剑指Offer】003 从尾到头打印链表
- 剑指offer 5. 从尾到头打印链表
- 剑指Offer [03] 从尾到头打印链表
- 剑指offer-从尾到头打印链表
- 剑指offer 数字在排序数组中出现的次数 从尾到头打印链表 跳台阶 变态跳台阶
- 剑指Offer--005-从尾到头打印链表
- 剑指offer-从尾到头打印链表-php
- 【剑指offer】从尾到头打印链表
- 剑指offer:从尾到头打印链表
- 剑指offer 从尾到头打印链表
- 【剑指Offer面试题】 九度OJ1511:从尾到头打印链表
- 剑指offer-题5:从尾到头打印链表
- 剑指offer面试题5-从尾到头打印链表/6-重建二叉树
- 剑指Offer面试题5:从尾到头打印链表
- 剑指Offer之 - 从尾到头打印链表
- 剑指Offer 从尾到头打印链表
- 剑指offer3 从尾到头打印链表
- 剑指offer(3):从尾到头打印链表