python实现单链表的反转

可以通过遍历单链表，依次将每个节点的指针反转实现单链表的反转。

具体实现步骤如下：

1. 定义一个新的节点 `prev`，初始化为 `None`，表示反转后的链表的头节点。

2. 从头节点开始遍历单链表，依次将每个节点的 `next` 指针指向其前一个节点。

3. 实现反转后的链表的头节点指向原链表的尾节点，将 `prev` 返回即可。

以下是 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:
        next_node = curr.next
        curr.next = prev
        prev = curr
        curr = next_node
    return prev

其中，`ListNode` 表示链表节点，`reverseList` 是反转单链表的函数。函数的输入参数 `head` 是链表的头节点，返回反转后的链表头节点。

函数中使用了三个变量：`prev` 表示反转后的链表的头节点，初始化为 `None`；`curr` 表示当前遍历的节点；`next_node` 表示当前节点的下一个节点。

在遍历单链表时，依次将每个节点的 `next` 指针指向其前一个节点，并更新 `prev` 和 `curr` 的值。

最后，将反转后的链表的头节点指向原链表的尾节点，将 `prev` 返回即可。