• 周六. 8月 20th, 2022

5G编程聚合网

5G时代下一个聚合的编程学习网

热门标签

牛客网 剑指offer JZ3 从尾到头打印链表

admin

11月 28, 2021

描述

输入一个链表的头节点,按链表从尾到头的顺序返回每个节点的值(用数组返回)。
 
 
首先,想用python 递归的话,还是要注意一个问题,循环默认不超过1000,改大一点
 
[] 是可以使用常规运算的
 
递归到最后一层为None, 然后向上逐级返回就好了
import sys
sys.setrecursionlimit(5000)

class Solution:
    def printListFromTailToHead(self, listNode):
        if listNode == None:return []
        return self.printListFromTailToHead(listNode.next) + [listNode.val]
  1. 创建链表

    #创建链表 这里实际上用了队列的方法 但也可以表示链表
    linkedlist=deque()
  2. 添加元素

    #append()方法   O(1)
    linkedlist.append(1)
    linkedlist.append(2)
    linkedlist.append(3)
    print(linkedlist) #[1,2,3]
    #insert()方法   O(N)  和数组中的用法一样
    linkedlist.insert(2,99)
    print(linkedlist) #[1,2,99,3]
  3. 访问元素

    #O(N)
    element=linkedlist[2]
    print(element) #99
  4. 查找元素

    #index() 找到值为输入值的索引 O(N)
    index=linkedlist.index(99)
    print(index)  #2
  5. 删除元素

    #remove() O(N)
    linkedlist.remove(99)
    print(linkedlist) #[1,2,3]
  6. 链表的长度

    #len()方法 O(1)
    length=len(linkedlist) 
    print(length) #3
 

发表回复

您的电子邮箱地址不会被公开。