java - 将元素移动到双向链表末尾直到某个索引的函数

Question

例如，给定一个具有 {4, 5, 6, 7} 和索引 2 的双链表，该函数应生成节点为 {6, 7, 4, 5}。是否可以在不创建临时节点的情况下执行此操作？

我的实现有一个 head 和 tail，都设置为 null。可以使用下一个/上一个来访问节点。

任何帮助将不胜感激!

Answer 1

我不确定你是如何实现的。但这就是我将其作为伪代码来实现的方式。

tail.prev.next = head.next
head.next.prev = tail.prev
tail.prev = head.next
head.next = head.next.next
tail.prev.next = tail
head.next.prev = head

假设:

1) 存在 Head 和 Tail 节点，它们分别链接到第一个节点和最后一个节点。