从尾到头打印链表

从尾到头打印链表_牛客网

https://www.nowcoder.com/practice/d0267f7f55b3412ba93bd35cfa8e8035?tpId=13&tqId=11156&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

题目描述
输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。

 def printListFromTailToHead(self, listNode):
    # write code here

    l = []
    if not listNode:
        return l
    while listNode:
        l.insert(0, listNode.val)
        listNode = listNode.next
    return l

def printListFromTailToHead(self, listNode):
    # write code here

    l = []
    if not listNode:
        return l
    while listNode:
        l.append(listNode.val)
        listNode = listNode.next
    return l[::-1]

Python 让列表逆序排列的 3 种方式:
1.list.reverse()
直接在原来的列表里面将元素进行逆序排列,不需要创建新的副本用于存储结果。
2.使用切片 [::-1]
3.手动实现

def reverse(s):
    for i in range(len(s) / 2):
        s[i], s[len(s)-1-i] = s[len(s)-1-i], s[i]
    return s
全部评论

相关推荐

985柜员:开发还敢还叫,全部让自测就老实了
点赞 评论 收藏
分享
合适才能收到offe...:招聘上写这些态度傲慢的就别继续招呼了,你会发现hr和面试官挺神的,本来求职艰难就可能影响一些心态了,你去这种公司面试的话,整个心态会炸的。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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