function reverseList(head: ListNode | null): ListNode | null {
let prev: ListNode | null = null
let current = head
while (current !== null) {
const next = current.next
current.next = prev
prev = current
current = next
}
return prev
}时间复杂度:O(n),空间复杂度:O(1)。