Java语言实现反转链表代码示例

针对 Java 语言实现反转链表代码的攻略，具体步骤如下：

1. 实现链表

首先需要实现一个链表结构，可以自主定义一个链表类，其中包含节点的定义和各种链表操作，例如增加节点、删除节点、查找节点等。

以下是一个简单的 Java 示例：

public class ListNode{
    int val;
    ListNode next;
    ListNode(int x){
        val = x;
    }
}

2. 实现链表反转

反转链表的核心就是将链表中的每个节点依次按顺序进行反转，可以使用指针进行操作。

具体实现过程如下：

定义指针 prev 和 cur，分别用来记录当前节点和前一个节点的位置。
循环遍历链表，对于每个节点，将指针 cur 指向当前节点，然后将当前节点的下一个节点指向 prev，这样链表中的当前节点的位置就被反转了。
接着依次移动指针 prev 和 cur，循环结束后，反转后的链表头就是 prev。

以下是一个反转链表的 Java 示例：

public class Solution{
    public ListNode reverseList(ListNode head){
        ListNode prev = null;
        ListNode cur = head;
        while(cur != null){
            ListNode temp = cur.next;
            cur.next = prev;
            prev = cur;
            cur = temp;
        }
        return prev;
    }
}

3. 示例说明

下面提供两个反转链表的示例说明。

示例 1

链表：1->2->3->4->5

反转后链表：5->4->3->2->1

详细操作过程如下：

初始化 prev=null，cur=head=1。
让 cur.next=prev，得到 1->null，然后 prev=cur，cur=temp=2。
让 cur.next=prev，得到 2->1->null，然后 prev=cur，cur=temp=3。
让 cur.next=prev，得到 3->2->1->null，然后 prev=cur，cur=temp=4。
让 cur.next=prev，得到 4->3->2->1->null，然后 prev=cur，cur=temp=5。
让 cur.next=prev，得到 5->4->3->2->1->null，然后循环结束，返回 prev=5。

示例 2

链表：1->3->5

反转后链表：5->3->1