如何使用Java函数实现链表的逆转？

首先，我们需要了解链表的概念。链表是一种数据结构，它由多个节点组成，每个节点包含两个部分：数据域和指针域。数据域用于存储节点的数据，指针域用于指向链表中下一个节点的地址。链表中的 个节点被称为头节点，最后一个节点则指向null。

链表的逆转就是将原链表中的节点的指针域反转，使原来的最后一个节点成为新的头节点，原来的头节点成为新的最后一个节点。例如，原链表为1->2->3->4->null，逆转后的链表为4->3->2->1->null。

实现链表逆转的思路是，遍历原链表中的每个节点，将指针域指向上一个节点，直到遍历到最后一个节点为止。过程中需要定义三个指针：prev、curr、next分别指向上一个节点、当前节点和下一个节点。

Java代码实现如下：

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

其中ListNode是链表节点的定义类。

该函数的输入参数为链表的头节点指针head，表示从该节点开始逆转链表。首先定义上一个节点的指针prev为null，当前节点的指针curr为head。在while循环中，定义下一个节点的指针next为当前节点的下一个节点。将当前节点的指针域指向上一个节点prev，完成逆转。然后将prev指针指向当前节点，将curr指针指向下一个节点。循环执行直到curr指针为null，即遍历完整个链表。最后返回prev指向的节点，即逆转后的头节点。

该函数的时间复杂度为O(n)，空间复杂度为O(1)。因为只需要存储三个指针变量，不需要额外的空间开销。