面试题５－反向打印链表

  1. # -*- coding: utf-8 -*-
  2. """
  3. Created on Mon Feb 27 09:06:07 2017
  5. @author: zzpp220
  6. """
  8. class LinkList:
  9.     def __init__(self,val,link=None):
  10.         self.val=val
  11.         self.link=link
  13.     def printReversely(self):
  14.         if not self.val:
  15.             return None
  16.         stack=[]
  17.         while self:
  18.             stack.insert(0,self.val)
  19.             self=self.link
  20.         
  21.         return stack
  22.         
  23.         
  24. if __name__=="__main__":
  25.     l1=LinkList(4)
  26.     l2=LinkList(3,l1)
  27.     l3=LinkList(2,l2)
  28.     l4=LinkList(1,l3)
  29.     print l4.printReversely()


附件列表

    【推广】 免费学中医，健康全家人
    原文地址：https://www.cnblogs.com/zzxx-myblog/p/6481242.html