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

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

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

补充下,java版哈

参考:https://blog.csdn.net/bitcarmanlee/article/details/52156574