链表的翻转

链表的翻转是将整个链表的结构进行调换，使得原先的尾节点成为头节点，头节点成为尾节点。这一过程可以通过迭代或递归来实现。在迭代中，我们可以使用三个指针，分别指向当前节点、前一节点和后一节点。然后，我们将当前节点的指针指向前一节点，将前一节点的指针指向当前节点的后一节点，以此类推，直到遍历完整个链表。在递归中，我们可以将链表的翻转看作两个子问题：翻转当前节点及其之后的所有节点，以及翻转剩余的链表。通过递归调用这两个子问题，最终可以得到翻转后的链表。链表的翻转是一种常见的链表操作，可以用于实现一些算法和数据结构，如逆序输出链表、反转链表等。