206. 反转链表

给定单链表头节点,反转链表并返回新头节点。

难度:简单。题型:Linked List Pointers。

标签:链表、双指针、高频面试

迭代反转:用 prev/curr 保存已反转前缀和待处理节点,逐个反转 next。 时间复杂度 O(n),空间复杂度 O(1)。