将元素移动到双向链接列表的末尾直到特定索引的功能

Question

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

我的实现有一个头和尾，都设置为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）存在头尾节点，它们分别链接到第一个节点和最后一个节点。