python求单链表表逆置的时间

复杂度是多少？

单链表逆置的时间复杂度为 O(n)，其中 n 是链表的长度。以下是 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 是逆置函数的实现。