Skip to content

Latest commit

 

History

History
18 lines (11 loc) · 515 Bytes

File metadata and controls

18 lines (11 loc) · 515 Bytes

反转链表

描述

给定一个单链表的头节点pHead(该头节点是有值的,比如在下图,它的val是1),长度为n,反转该链表后,返回新链表的表头。

数据范围:0 <= n <= 1000 要求:空间复杂度O(1),时间复杂度O(n)

示例

当输入链表{1, 2, 3}时,经反转后,原链表{3, 2, 1},所以对应的输入为{3, 2, 1}


链接列表