java 双向链表反转加图解

首先，让我们先了解一下什么是双向链表。在双向链表中，每个节点都有两个指针，一个指向前一个节点，一个指向后一个节点。这样，在链表中，我们可以从任何一个节点开始，向前或向后遍历整个链表。

接下来，我们来看一下如何反转一个双向链表。

假设我们有一个双向链表如下所示：

1 <-> 2 <-> 3 <-> 4 <-> 5

我们需要将它反转成：

5 <-> 4 <-> 3 <-> 2 <-> 1

实现双向链表反转的方法如下：

public class DoublyLinkedList {

    // 双向链表节点
    private static class Node {
        int data;
        Node prev;
        Node next;

        Node(int data) {
            this.data = data;
        }
    }

    // 反转双向链表
    public static Node reverse(Node head) {
        Node temp = null;
        Node current = head;

        // 遍历整个链表
        while (current != null) {
            // 交换当前节点的前驱和后继
            temp = current.prev;
            current.prev = current.next;
            current.next = temp;

            // 移动到下一个节点
            current = current.prev;
        }

        // 如果链表不为空，更新头节点
        if (temp != null) {
            head = temp.prev;
        }

        return head;
    }

    // 测试
    public static void main(String[] args) {
        Node head = new Node(1);
        head.next = new Node(2);
        head.next.prev = head;
        head.next.next = new Node(3);
        head.next.next.prev = head.next;
        head.next.next.next = new Node(4);
        head.next.next.next.prev = head.next.next;
        head.next.next.next.next = new Node(5);
        head.next.next.next.next.prev = head.next.next.next;

        Node reversedHead = reverse(head);

        while (reversedHead != null) {
            System.out.print(reversedHead.data + " ");
            reversedHead = reversedHead.next;
        }
    }
}

在上面的代码中，我们首先定义了一个 `Node` 类来表示双向链表的节点。然后，我们实现了 `reverse` 方法来反转双向链表。在这个方法中，我们使用了一个 `temp` 变量来保存当前节点的前驱节点，然后交换当前节点的前驱节点和后继节点，最后将当前节点移动到下一个节点。最后，我们判断链表是否为空，如果不为空，更新头节点。最后，我们在 `main` 方法中创建了一个双向链表，并调用了 `reverse` 方法来反转链表。最后，我们遍历反转后的链表并输出结果。

希望这个解释和代码可以帮助你理解如何反转双向链表。