java实现链表反转

关于java实现链表反转的攻略，可以按照以下步骤进行：

1. 设计 数据结构

首先，我们需要思考数据结构的设计。对于链表，每个节点需要两个属性：节点值和指向下一节点的指针。因此，我们可以设计一个Node类，它包含两个属性，一个是节点的值，另一个是它指向下一个节点的指针。具体代码如下：

//定义节点
class Node {
    int val;
    Node next; //指向下一个节点

    Node(int val) {
        this.val = val;
        this.next = null;
    }
}

2. 手写反转链表算法

接下来，我们需要思考如何反转链表。以下是一种手写反转链表的方法。我们可以定义一个指针变量prev和一个指向下一个节点的指针变量next。然后，我们可以循环遍历链表，将节点的next指针指向prev，然后更新prev和nxt指针的位置，最后返回prev，即为反转后的链表头节点。

public Node reverseList(Node head) {
    Node prev = null;
    Node nxt = null;
    while(head != null) {
        nxt = head.next; //暂存下一个节点
        head.next = prev; //将当前节点的next指针指向prev
        prev = head; //更新prev指针
        head = nxt; //更新head指针
    }
    return prev;
}

3. 测试算法

现在，我们已经实现了反转链表算法，接下来，我们需要验证一下代码是否正确。以下是两个测试案例：

例子1：反转{1, 2, 3, 4, 5}链表

Node head = new Node(1);
head.next = new Node(2);
head.next.next = new Node(3);
head.next.next.next = new Node(4);
head.next.next.next.next = new Node(5);

Solution solution = new Solution();
Node newHead = solution.reverseList(head);

// 验证反转后的链表是否正确
Node p = newHead;
while (p != null) {
    System.out.print(p.val + " ");
    p = p.next;
}

输出结果为：5 4 3 2 1

例子2：反转{5, 4, 3, 2, 1}链表

Node head = new Node(5);
head.next = new Node(4);
head.next.next = new Node(3);
head.next.next.next = new Node(2);
head.next.next.next.next = new Node(1);

Solution solution = new Solution();
Node newHead = solution.reverseList(head);

// 验证反转后的链表是否正确
Node p = newHead;
while (p != null) {
    System.out.print(p.val + " ");
    p = p.next;
}

输出结果为：1 2 3 4 5

这样，我们就可以通过手写代码实现链表的反转。