题目：原题链接（简单）

标签：链表

解法 时间复杂度 空间复杂度 执行用时
Ans 1 (Python) O ( N ) O(N) O(N) O ( 1 ) O(1) O(1) 44ms ( 73.78%)

LeetCode的Python执行用时随缘，只要时间复杂度没有明显差异，执行用时一般都在同一个量级，仅作参考意义。

解法一（迭代并反转链表）：

def reverseList(self, head: ListNode) -> ListNode:
    ans = ListNode(0)
    while head:
        node = ListNode(head.val)
        node.next = ans
        ans = node
        head = head.next
    return ans