java - 反转默认的 Java LinkedList

Question

我可以编写自己的 LinkedList 并反转它。但我无法反转默认的 java.util.LinkedList

我的问题是如何对 java.util.LinkedList 执行以下操作

while (CurrentNode != NULL)
{ 
    Node NextNode = CurrentNode.next;
    CurrentNode.next = PreviousNode;

/*  repeat the process, but have to reset
     the PreviousNode and CurrentNode
*/

PreviousNode = CurrentNode;
CurrentNode = NextNode;  
}

Answer 1

Collections.reverse将为您做。

import java.util.Collections;

// in your function
Collections.reverse(list);

关于手动执行此操作，您无权访问 java.util.LinkedList 的内部表示，因此无法使用公共(public)接口(interface)手动执行此操作。