![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单列表
田哥coder
我是田维常,一名热爱技术、热爱生活的Java程序员。专注于分享java基础、dubbo源码、zookeeper、 rabbitmq、mybatis源码、微服务springboot、集群、分布式、多线程等相关知识与实战经验。欢迎大家积极交流,共同探讨。也欢迎关注我的公众号:Java后端技术全栈。
展开
-
头条面试--单链表操作
题目: 有一个链表,奇数位是升序,偶数位是降序,现在需要对其进行全部为升序,要求时间复杂度O(n) 注 这里只是为了演示,所以只是列举了几个,真是案例中肯定不是几个数据几点的链表, 思路: 先把链表按照奇数位和偶数位进行拆分,拆分成两个链表, 然后对偶数位的链表进行反转 然后合并两个列表 java代码实现 /** * @auther: law...原创 2018-11-19 13:45:32 · 467 阅读 · 0 评论 -
Java实现单链表及相关操作
单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的。 每个结点的构成:元素(数据元素的映象) + 指针(指示后继元素存储位置), 元素就是存储数据的存储单元, 指针就是连接每个结点的地址数据。 单链表结构图: 先建一个结点类 /** * @auther: lawt * @date: 2018/11/4 0...原创 2018-11-19 13:49:57 · 2311 阅读 · 0 评论