將元素移動到雙向鏈接列表的末尾直到特定索引的功能

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）存在頭和尾節點，它們分別鏈接到第一個節點和最后一個節點。