Java链表是什么?
阿粉相信大家对链表都非常的熟悉,而阿粉最近面试的时候,就遇到了一个一个面试官,在面试的过程中,面试官给阿粉出了一个比较好玩的问题,让阿粉提供多种实现方式来进行实现,得亏阿粉之前看了(背了)好多的面试题,于是阿粉就开始了自己的表演。
Java实现单链表、栈、队列三种数据结构
下面是单链表的几个特点:数据元素在内存中存放的地址是不连续的:单链表的结点里面还定义一个结点,它里面保存着下一个结点的内存地址,在实例化对象的时候,jvm会开辟不同内存空间,并且是不连续的。
83. 删除排序链表中的重复元素(LeetCode 题解)
题目描述:给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。1->1->2->3->3输出:1->2->3直接法:算法这是一个简单的问题,仅测试你操作列表的结点指针的能力。
19. 删除链表的倒数第 N 个节点(LeetCode 题解)
题目描述:给定一个链表,删除链表的倒数第n个节点,并且返回链表的头结点。1->2->3->4->5,和n=2.当删除了倒数第二个节点后,链表变为1->2->3->5.说明:给定的n保证是有效的。
数据结构-二叉排序树(Java实现)
二叉排序树二叉排序树又称二叉查找树,它或者是一颗空树,或者是具有以下性质的二叉树若左子树非空,则左子树上所有结点的值均小于根结点的值若右子树非空,则右子树上所有结点的值均大于根结点的值 左、右子树本身是二叉排序树如下为一颗二叉排序树:代码实现树的结点定义Node.
技术连载:数据结构 – 链表
下面总结几个易错点:空指针的判断涉及到任何一个结点都需要考虑其是否为空结点,或者其next是否为空结点指针丢失要修改某个指针时,需要考虑这个指针的当前值是否会被用到,如果是,则应该先保留下来再修改。