题解 | #从尾到头打印链表#

从尾到头打印链表

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实现。

全部评论

相关推荐

03-03 23:12
已编辑
北京邮电大学 Java
书海为家:我来给一点点小建议,因为毕竟还在学校不像工作几年的老鸟有丰富的项目经验,面试官在面试在校生的时候更关注咱们同学的做事逻辑和思路,所以最好在简历中描述下自己做过项目的完整过程,比如需求怎么来的,你对需求的解读,你想到的解决办法,遇到困难如何找人求助,最终项目做成了什么程度,你从中收获了哪些技能,你有什么感悟。
你的简历改到第几版了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务