python从头到尾打印链表

本文阅读 1 分钟
首页 Python笔记 正文

从头到尾遍历链表,并用一个栈存储每个结点的值,之后出栈输出值即可。

  1. '''
  2. 输入一个链表,从尾到头打印链表每个节点的值。
  3. '''
  4. class ListNode:
  5. def __init__(self, x=None):
  6. self.val = x
  7. self.next = None
  8. class Solution:
  9. def printListFromTailToHead(self, listNode):
  10. if listNode.val == None:
  11. return
  12. l = []
  13. head = listNode
  14. while head:
  15. l.insert(0, head.val)
  16. head = head.next
  17. return l
  18. node1 = ListNode(10)
  19. node2 = ListNode(11)
  20. node3 = ListNode(13)
  21. node1.next = node2
  22. node2.next = node3
  23. singleNode = ListNode(12)
  24. test = ListNode()
  25. S = Solution()
  26. print(S.printListFromTailToHead(node1))
  27. print(S.printListFromTailToHead(test))
  28. print(S.printListFromTailToHead(singleNode))
解压密码: detechn或detechn.com

免责声明

本站所有资源出自互联网收集整理,本站不参与制作,如果侵犯了您的合法权益,请联系本站我们会及时删除。

本站发布资源来源于互联网,可能存在水印或者引流等信息,请用户自行鉴别,做一个有主见和判断力的用户。

本站资源仅供研究、学习交流之用,若使用商业用途,请购买正版授权,否则产生的一切后果将由下载用户自行承担。

Python替换空格
« 上一篇 01-21
Python重建二叉树
下一篇 » 01-21

发表评论

惪特博客
  • 文章总数:
    18496 篇
  • 评论总数:
    53284 条
  • 标签总数:
    8869 个
  • 总浏览量:
    22083962 次
  • 最后更新:
    一天前

最多点赞

随便看看

标签TAG