使用递归来反转单链表需要使用两个指针，一个用来指向当前节点，另一个用来指向当前节点的前一个节点。递归的终止条件是当前节点为null，即已经反转到链表的尾部。
以下是使用递归实现单链表反转的Java代码：
class Node { int data; Node next; Node(int data) { this.data = data; next = null; } } class LinkedList { Node head; LinkedList() { head = null; } // 递归反转链表 Node reverse(Node currentNode, Node previousNode) { // 递归终止条件 if (currentNode == null) { return previousNode; } // 保存当前节点的下一个节点 Node nextNode = currentNode.next; // 将当前节点的next指针指向前一个节点 currentNode.next = previousNode; // 递归反转剩余部分 return reverse(nextNode, currentNode); } // 插入节点到链表尾部 void insert(int data) { Node newNode = new Node(data); if (head == null) { head = newNode; } else { Node currentNode = head; while (currentNode.next != null) { currentNode = currentNode.next; } currentNode.next = newNode; } } // 打印链表 void printList(Node node) { while (node != null) { System.out.print(node.data + " "); node = node.next; } } public static void main(String[] args) { LinkedList list = new LinkedList(); list.insert(1); list.insert(2); list.insert(3); list.insert(4); System.out.println("原始链表："); list.printList(list.head); // 反转链表 list.head = list.reverse(list.head, null); System.out.println("\n反转后的链表："); list.printList(list.head); } } 输出结果为：
原始链表： 1 2 3 4 反转后的链表： 4 3 2 1
