题解 | #从尾到头打印链表#
从尾到头打印链表
http://www.nowcoder.com/practice/d0267f7f55b3412ba93bd35cfa8e8035
解答此题需要注意相应的数据结构表示,定义的数据结构类型,不应该是可以循环迭代的,应该使用.next遍历下一个数据
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
#
# @param listNode ListNode类
# @return int整型一维数组
#
class Solution:
def printListFromTailToHead(self , listNode: ListNode) -> List[int]:
# write code here
# 题目都很简单,不进行记录了,这个题目是一个链表的题目,应该仔细掌握相应的数据结构
list_1 = []
if not listNode:
return []
while listNode: # 表示listnode不为空
list_1.append(listNode.val)
listNode = listNode.next
return list_1[::-1] #::-1表示相应的反转操作
注意数据结构类型,在调用的时候需要更加注意数据的构造方法,数据结构的遍历方式 还可以记住一个列表反转的小技巧,直接用::-1实现。