![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 51
赚钱去流浪
这个作者很懒,什么都没留下…
展开
-
单链表的增删改查操作(含头插尾插)
单链表是比较基础的东西,要掌握鸭原创 2022-06-07 21:54:20 · 98 阅读 · 0 评论 -
二叉树链表存储、链表、栈、堆的结构实现(Java)
ArrayList和LinkedList都实现了List接口,但是它们有以下不同点:底层数据结构:ArrayList是基于索引(index)的数据结构,它的底层是数组,它可以以O(1)时间复杂度进行随机访问。与此对应,LinkedList是以元素列表的形式存储它的数据,每一个元素都和它的前一个和后一个元素链接在一起,在这种情况下,查找某个元素的时间复杂度是O(n)。对元素的操作:相对于ArrayList,LinkedList的插入,添加,删除操作速度更快,因为当元素被添加到集合任意位置的时候,不需要像原创 2022-03-28 22:59:44 · 582 阅读 · 0 评论 -
力扣 206.反转链表
问题描述给你单链表的头节点head,请你反转链表,并返回反转后的链表。示例1:输入:head = [1,2,3,4,5]输出:[5,4,3,2,1]示例2:输入:head = [1,2]输出:[2,1]示例3:输入:head = []输出:[]解题思路/** * Definition for singly-linked list. * public class ListNode { * int val; *...原创 2021-12-11 23:44:38 · 674 阅读 · 0 评论