面试题５－反向打印链表

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