Java怎么反转双向链表

53次阅读

共计 612 个字符，预计需要花费 2 分钟才能阅读完成。

要反转一个双向链表，可以按照以下步骤进行操作：

创建一个临时变量 temp，用于保存当前节点的下一个节点。
将当前节点的下一个节点指向前一个节点，将当前节点的前一个节点指向 temp。
将当前节点设为 temp。
重复步骤 2 和 3，直到当前节点为 null。
将原链表的最后一个节点设为新的头节点。

下面是一个示例代码：

class Node {int value;
  Node prev;
  Node next;
  
  public Node(int value) {this.value = value;
  }
}

public class DoublyLinkedList {private Node head;
  
  public void reverse() {Node current = head;
    Node temp = null;
    
    while (current != null) {
      temp = current.next;
      current.next = current.prev;
      current.prev = temp;
      current = temp;
    }
    
    if (temp != null) {head = temp.prev;}
  }
  
  // 添加其他方法和测试代码 
}