![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
数据结构与算法及其代码实现
DevilXiao-CVer
脚踏实地,仰望星空。
希望可以和大家一起进步,实现自己的小目标。
展开
-
剑指offer 06 从尾到头打印链表
题目 从尾到头打印链表 输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。 示例 输入:head = [1,3,2] 输出:[2,3,1] 题解一(栈): 解法:遍历链表,将所有遍历到的值压入栈中,再利用栈“后进先出”的特性,从尾到头打印链表 时间复杂度O(n),空间复杂度O(n) python3: # Definition for singly-linked list. # class ListNode: # def __init__(self, x): # s原创 2021-05-25 14:41:15 · 170 阅读 · 0 评论 -
无序链表,有序链表的实现(Python)
链表是一种存储结构不连续的动态数据结构,根据数据项有无按照顺序放置分为无序链表和有序链表 链表实现的最基本元素是节点Node 每个节点至少包含两个信息:数据项本身,以及指向下一个节点的引用信息,其中最为重要的为头节点和尾节点,next为None时的意义是指链表已经指向了尾部 python Node类的实现 class Node: def __init__(self, initdata): self.data = initdata self.next = None原创 2021-05-24 16:04:02 · 625 阅读 · 0 评论