← 返回归档
力扣简单

力扣-206. 反转链表

给你单链表的头节点 head ,请你反转链表,并返回反转后的链表。

Published
Reading
1 分钟
Version
03
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)。