如何使用Java函数实现链表的翻转操作？
链表是一种常见的数据结构，它由一系列节点组成，每个节点都包含一个指向下一个节点的指针。
链表的翻转操作是指将链表中的节点顺序颠倒，例如原链表的顺序为1->2->3，翻转后的顺序为3->2->1。
在Java中，使用一个Node类来表示链表节点，包含一个值和一个指向下一个节点的指针，如下所示：
class Node {
int val;
Node next;
Node(int x) {
val = x;
next = null;
}
}
其中val为节点的值，next为指向下一个节点的指针。当next为null时，表示该节点为链表的末尾。
下面介绍两种使用Java函数实现链表翻转操作的方法：
方法一：迭代法
迭代法是通过遍历链表来实现翻转操作的。具体实现方式为：从链表的头节点开始，依次将每个节点的next指针指向它的前一个节点，直到到达链表的尾节点。
/**
* 迭代法翻转链表
* @param head 链表头节点
* @return 翻转后的链表头节点
*/
public Node reverseList(Node head) {
Node prev = null;
Node cur = head;
while (cur != null) {
Node next = cur.next;
cur.next = prev;
prev = cur;
cur = next;
}
return prev;
}
在代码中，使用prev指针记录前一个节点，cur指针记录当前节点，next指针记录下一个节点。每次遍历时，将当前节点的next指针指向前一个节点prev，然后将cur和prev指针往后移动一位。
当遍历到链表的末尾时，prev指针指向最后一个节点，即为翻转后的链表的头节点。
方法二：递归法
递归法是通过递归实现翻转操作的。具体实现方式为：每次递归时，先递归到链表的最后一个节点，然后依次将每个节点的next指针指向它的前一个节点，一直回溯到链表的开头。
/**
* 递归法翻转链表
* @param head 链表头节点
* @return 翻转后的链表头节点
*/
public Node reverseList(Node head) {
if (head == null || head.next == null) {
return head;
}
Node p = reverseList(head.next);
head.next.next = head;
head.next = null;
return p;
}
在代码中，首先判断链表是否为空或只有一个节点，如果是，则直接返回原链表。
否则，递归到链表的最后一个节点p，然后将链表的最后两个节点进行翻转，即p的next指向它的前一个节点head，然后将head的next指针设置为null。
该方法的思路比较巧妙，但是对于大型链表可能存在栈溢出的风险，因此一般建议使用迭代法翻转链表。
总结：
使用Java函数实现链表的翻转操作可以有两种方法：迭代法和递归法。
迭代法需要使用prev、cur和next三个指针进行遍历操作，可以有效避免栈溢出等风险。
递归法需要递归到链表的最后一个节点，并通过回溯将链表翻转，思路比较巧妙，但是对于大型链表可能存在栈溢出的风险。