双向链表怎么提高插队效率及实现倒排 5C

碰到个面试题,是关于双向链表插队效率的
具体题目要求是:
实现一个双向链表的倒置功能(1->2->3 变成 3->2->1) ,请勿直接使用jdk的linkedlist

请问大神们,有什么好的java实现?

2个回答

补充下,java版哈

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!

相似问题

2
线索二叉树,利用无左右孩子的指针域存入前趋/后继关系,没想明白。
3
线索二叉树,怎么可能把二叉树变为双向链表呢?
5
c语言课程设计-双向链表(自学看不懂)之绝望 求大佬引路 感激涕零
4
C语言链表与文件 从文件读数据到链表里
3
Java该怎么遍历链表数据结构
1
双向链表可以解决下述这个问题么?还有没有更好的算法,写个看看
0
用双向链表制作学生成绩管理系统,从文件下载记录输出乱码,排序没有显示结果?
0
用c#做基于双向循环链表的长整数运算
1
十字交叉双向循环链表如何解决这个作为匹配的算法,怎么C语言实现的呢?
0
使用循环链表实现一个双向队列并且实现出队列和进队列的编程算法, 使用C语言的编程?
0
用python实现双向循环链表的问题
1
【链表】为什么用L->Next=NULL就出错
1
简单的使用链表的系统,为什么无法实现数据输入功能?
1
C语言使用头插法简历双向链表,并实现对称输出
1
C语言求助:输入一个字符串,将其中的字母字符输入一个链表,将其中的数字字符输入另一个链表。
0
循环链表的旋转问题,怎么实现这里的位置转换,用C语言程序设计的办法
2
关于C++链表指针问题,望解答
1
双向链表,尾部插入显示错误,为什么?
1
双向链表,尾插函数用了之后得到结果不正常?
1
链表操作中即使函数传入的是链表指针,若根节点没有改变,链表也会改变?