Java函数如何实现对链表的反转？

链表是一种常见的数据结构，它由一系列节点组成，每个节点包含了要存储的数据，以及指向下一个节点的指针。链表有很多种不同的变体，但它们都具有一个共同的特点，即数据可以按照任意顺序进行插入、删除和移动。

链表的反转是指将链表中的元素按照相反的顺序排列。例如，如果原始链表是1→2→3→4→5，则反转后的链表是5→4→3→2→1。反转链表是一种基本的数据操作，在许多算法和编程语言中都有广泛的应用。

在Java中，可以使用链表来表示一个动态大小的序列。Java中的链表是通过LinkedList类来实现的，它提供了一组操作方法来处理链表。以下是实现链表反转的Java函数的示例代码：

public ListNode reverseList(ListNode head) {
    ListNode curr = head;
    ListNode prev = null;
    while (curr != null) {
        ListNode next = curr.next;
        curr.next = prev;
        prev = curr;
        curr = next;
    }
    return prev;
}

这个函数接受一个链表的头节点作为参数，然后返回反转后的链表的头节点。它使用了一个指向当前节点的指针curr，一个指向前一个节点的指针prev和一个指向下一个节点的指针next。

该函数的实现遍历整个链表，并将每个节点的next指针指向它的前一个节点。最后，该函数返回反转后的链表的头节点。

当代码执行到下面语句时

next = curr.next;

意思为记录 curr.next 位置

当执行到下面语句时

curr.next = prev;

curr 改为指向prev，完成一个节点的操作，并自动到下一个节点，一遍循环结束。

当完成 次操作,链表将会变为5→4→3→2→1,每执行一次，节点就会由上一个节点与本身节点互换，直到整个链表操作完。

这是一种常用的反转链表的实现方式，它的时间复杂度是O(n)，其中n是链表的长度。