python从头到尾打印链表
从头到尾遍历链表,并用一个栈存储每个结点的值,之后出栈输出值即可。
- '''
- 输入一个链表,从尾到头打印链表每个节点的值。
- '''
- class ListNode:
- def __init__(self, x=None):
- self.val = x
- self.next = None
-
- class Solution:
- def printListFromTailToHead(self, listNode):
- if listNode.val == None:
- return
- l = []
- head = listNode
- while head:
- l.insert(0, head.val)
- head = head.next
- return l
-
- node1 = ListNode(10)
- node2 = ListNode(11)
- node3 = ListNode(13)
- node1.next = node2
- node2.next = node3
-
- singleNode = ListNode(12)
-
- test = ListNode()
-
- S = Solution()
- print(S.printListFromTailToHead(node1))
- print(S.printListFromTailToHead(test))
- print(S.printListFromTailToHead(singleNode))
解压密码: detechn或detechn.com
免责声明
本站所有资源出自互联网收集整理,本站不参与制作,如果侵犯了您的合法权益,请联系本站我们会及时删除。
本站发布资源来源于互联网,可能存在水印或者引流等信息,请用户自行鉴别,做一个有主见和判断力的用户。
本站资源仅供研究、学习交流之用,若使用商业用途,请购买正版授权,否则产生的一切后果将由下载用户自行承担。