本篇文章为大家展示了JZ3如何从尾到头打印链表,内容简明扼要并且容易理解,绝对能使你眼前一亮,通过这篇文章的详细介绍希望你能有所收获。
输入一个链表,按链表从尾到头的顺序返回一个ArrayList。
# -*- coding:utf-8 -*-
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
# 返回从尾部到头部的列表值序列,例如[1,2,3]
def printListFromTailToHead(self, listNode):
# write code here
l = list()
while listNode:
l.append(listNode.val)
listNode = listNode.next
l.reverse()
return l
# 输入一个链表,按链表从尾到头的顺序返回一个ArrayList。
# -*- coding:utf-8 -*-
'''
定义一个节点的类
'''
class ListNode:
def __init__(self, x):
# 指向节点的值
self.val = x
# 指向下一个节点
self.next = None
# 工具类(传入节点,返回逆序列表)
class Solution:
# 返回从尾部到头部的列表值序列,例如[1,2,3]
def printListFromTailToHead(self, listNode):
l = []
# 判断节点是否存在,如果存在,将节点的值存入列表,并指向下一个节点
while listNode:
l.append(listNode.val)
listNode = listNode.next
l.reverse()
return l
if __name__ == '__main__':
# 实例化几个新节点,并赋初始值
node1 = ListNode(1)
node2 = ListNode(2)
node3 = ListNode(3)
# 建立列表间的指向关系
node1.next = node2
node2.next = node3
# 实例化工具类
solution = Solution()
# 输出返回值
a = solution.printListFromTailToHead(node1)
print(a)
上述内容就是JZ3如何从尾到头打印链表,你们学到知识或技能了吗?如果还想学到更多技能或者丰富自己的知识储备,欢迎关注亿速云行业资讯频道。
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。
原文链接:https://my.oschina.net/except/blog/4555107