剑指offer | 24. 反转链表

题目内容:web 定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。bash 示例:svg 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 方法一:双指针迭代函数 两个指针一前一后移动,后面的指针不断讲链表后面结点的指针反向,直到结束。 时间复杂度O(N):遍历链表使用线性大小时间 空间复杂度O(1):变量pre和cur使用常熟
相关文章
相关标签/搜索