反转与头节点的链表

Question

好吧，似乎我正陷入无限循环，试图反转此列表。 所以说我有一些随机数，例如4,5,6,7，而我试图将其反转为7,6,5,4。 我从头上的节点开始，然后将其添加到最后一个节点的末端，直到获得最终列表（IE 7,4-> 7,5,4，），但是我尝试的所有操作都给了我无限循环。

    public void Reversing() {
    Node<E> currently = this.head;//set it to head to loo[
    Node<E> last = this.head;
    Node<E> temp = this.head; //not used anymore

    last=lastNode();//gets the last item in the list

    while (currently != null) {//loop until not null
        last.next=currently;
        currently=currently.next;

        if(last.info==currently.info){//break out of loop
            break;
        }  
    }
}

Answer 1

您正在反转一个单链列表。 看到这个SO问题，该问题显示了如何执行反向单链列表Java

我将复制答案：

Node<E> reversedPart = null;
Node<E> current = head;
while (current != null) {
    Node<E> next = current.next;
    current.next = reversedPart;
    reversedPart = current;
    current = next;
}
head = reversedPart;