从尾到头打印链表

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

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
全部评论

相关推荐

牛客175617325号:有的面试官不开摄像头 可能是因为他是竞业来的
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务