该程序是反向（、）一个链表（头作为头指针）没有一个虚拟的头节点。例如：链接列表1-> 2-> 3-> 4在完成时将变成4-> 3-> 2-> 1。

以下是Python实现：

class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

def reverseList(head: ListNode) -> ListNode:
    prev = None
    curr = head

    while curr:
        temp = curr.next
        curr.next = prev
        prev = curr
        curr = temp

    return prev

我们使用两个指针变量`prev`和`curr`，一个指向前面的节点，另一个指向当前节点。我们遍历链表，将当前节点的下一个节点存储在`temp`中，将当前节点的下一个节点指向前一个节点，然后将`prev`和`curr`向前移动。最后，我们返回`prev`，因为它现在指向反转后的链表的头部。

相关问题

链表每个元素有两个指针,反向链表保存到原链表中

链表是一种常见的数据结构，它由一系列节点组成，每个节点包含两部分：数据和指针。在你提到的情况下，每个链表元素有两个指针，其中一个指向下一个节点，另一个指向前一个节点，这样的链表称为双向链表。

双向链表的特点是可以从任意一个节点开始，通过前后指针来访问前后的节点。相比单向链表，双向链表可以更方便地进行反向遍历。

如果你想将一个双向链表反向保存到原链表中，可以按照以下步骤进行操作：
1. 遍历原链表，将每个节点的前后指针进行交换。
2. 最后一个节点的前指针将指向NULL，将其作为新链表的头节点。
3. 返回新链表的头节点即可。

这样操作之后，原来的双向链表就被反向保存在了新链表中。

python创建一个链表 并反向输出这个链表

好的，下面是一个简单的 Python 代码示例，用于创建一个链表并反向输出：

# 定义链表节点的类
class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next
        
# 创建链表的函数
def createLinkedList(nums):
    head = ListNode(0)
    curr = head
    for num in nums:
        curr.next = ListNode(num)
        curr = curr.next
    return head.next

# 反向输出链表的函数
def reversePrintLinkedList(head):
    if not head:
        return
    reversePrintLinkedList(head.next)
    print(head.val)

# 示例
nums = [1, 2, 3, 4, 5]
head = createLinkedList(nums)
reversePrintLinkedList(head)

解释一下上面的代码：

- 首先，我们定义了一个链表节点的类 `ListNode`，每个节点包含一个值 `val` 和一个指向下一个节点的指针 `next`。
- 然后，我们定义了一个创建链表的函数 `createLinkedList`，它接受一个列表 `nums` 作为参数，返回一个链表的头节点。
- 接着，我们定义了一个反向输出链表的函数 `reversePrintLinkedList`，它使用递归的方式从尾到头输出链表的值。
- 最后，我们创建了一个示例链表，将其传递给 `reversePrintLinkedList` 函数，输出结果为：

5
4
3
2
1

希望这个示例能帮助你理解如何创建链表并反向输出它。