数据结构
田哥coder
我是田维常,一名热爱技术、热爱生活的Java程序员。专注于分享java基础、dubbo源码、zookeeper、 rabbitmq、mybatis源码、微服务springboot、集群、分布式、多线程等相关知识与实战经验。欢迎大家积极交流,共同探讨。也欢迎关注我的公众号:Java后端技术全栈。
展开
-
头条面试--单链表操作
题目:有一个链表,奇数位是升序,偶数位是降序,现在需要对其进行全部为升序,要求时间复杂度O(n)注这里只是为了演示,所以只是列举了几个,真是案例中肯定不是几个数据几点的链表,思路: 先把链表按照奇数位和偶数位进行拆分,拆分成两个链表, 然后对偶数位的链表进行反转 然后合并两个列表 java代码实现/** * @auther: law...原创 2018-11-19 13:45:32 · 482 阅读 · 0 评论 -
Java实现单链表及相关操作
单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的。每个结点的构成:元素(数据元素的映象) + 指针(指示后继元素存储位置), 元素就是存储数据的存储单元, 指针就是连接每个结点的地址数据。 单链表结构图:先建一个结点类/** * @auther: lawt * @date: 2018/11/4 0...原创 2018-11-19 13:49:57 · 2326 阅读 · 0 评论 -
java现实回文数
判断一个整数是否是回文数。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解释: 从右向左读, 为 01 。因此它不是一个回文数。进...原创 2018-11-19 13:53:46 · 11122 阅读 · 0 评论 -
java实现两个有序单链表合并
本次分享的事两个有序单链表的合并,遍历方法 递归 非递归 节点类/** * @auther: lawt * @date: 2018/11/4 08 * @Description: 结点信息 */public class Node { /** * 为了方便,这两个变量都使用public,而不用private就不需要编写get、set方法了...原创 2018-11-19 13:55:30 · 28567 阅读 · 20 评论