Python单链表逆序

Python中的单链表逆序可以通过改变节点之间的指针指向来实现。具体步骤如下：

1. 定义一个函数，接受一个链表的头节点作为参数。
2. 初始化三个指针：prev指向None，curr指向头节点，next指向None。
3. 使用while循环遍历链表，直到curr为None。
4. 在循环中，先将next指向curr的下一个节点，然后将curr的下一个节点指向prev，实现指针的反转。
5. 将prev指向curr，curr指向next，继续遍历下一个节点。
6. 循环结束后，将链表的头节点指向prev，完成链表的逆序。
7. 返回逆序后的链表头节点。

下面是Python代码示例：

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

def reverseLinkedList(head):
    prev = None
    curr = head
    next = None

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

    return prev