Java中如何实现链表翻转功能？

链表是一种数据结构，它由一系列节点组成，每个节点都包含指向下一个节点的指针。链表的翻转指的是将原先的链表顺序倒过来，即链表的最后一个节点变成链表的头节点，链表的头节点变成链表的最后一个节点。在Java语言中，链表的翻转可以通过以下两种方式实现：

1. 迭代法

迭代法是一种比较简单的方法，将链表的每一个节点一个一个地遍历，然后修改每个节点的指向。具体实现步骤如下：

（1）定义三个指针变量：prev、cur、next。其中，prev用于表示已经完成翻转的节点位置，初始化为null；cur用于表示当前要翻转节点的位置，初始化为链表的头节点；next用于表示未翻转的下一个节点的位置。

（2）遍历链表，依次翻转每个节点，具体步骤如下：

a. 先将原链表中当前节点的下一个节点保存到next指针变量中；

b. 然后将当前节点的next指针指向已经翻转好的前一个节点prev；

c. 然后将当前节点的位置向后移动到下一个节点，即cur=next；

d. 最后把prev指向已经翻转好的当前节点，即prev=cur。

（3）遍历完成后，链表翻转操作就完成了。

以下是Java代码实现：

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

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

2. 递归法

递归法相对于迭代法来说，更难理解。它的思路是先递归到链表的最后一个节点，然后从最后一个节点开始一个一个地修改节点的指向。具体步骤如下：

（1）递归到链表的最后一个节点，然后返回该节点作为新链表的头节点；

（2）从倒数第二个节点开始，依次将节点的next指针改为指向前面的节点；

（3）遍历完成后，链表的翻转操作就完成了。

以下是Java代码实现：

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

public class Solution {
    public ListNode reverseList(ListNode head) {
        if (head == null || head.next == null) {
            return head;
        }
        ListNode newHead = reverseList(head.next);
        head.next.next = head;
        head.next = null;
        return newHead;
    }
}

以上是链表翻转的两种实现方法，根据实际需要选择合适的方法进行使用。