BM1 反转链表
Posted 小草小草不想思考
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了BM1 反转链表相关的知识,希望对你有一定的参考价值。
描述 给定一个单链表的头结点pHead(该头节点是有值的,比如在下图,它的val是1),长度为n,反转该链表后,返回新链表的表头。 数据范围: 0\\leq n\\leq10000≤n≤1000 要求:空间复杂度 O(1)O(1) ,时间复杂度 O(n)O(n) 。 如当输入链表1,2,3时, 经反
以上是关于BM1 反转链表的主要内容,如果未能解决你的问题,请参考以下文章
Leetcode练习(Python):链表类:第92题:反转链表 II:反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。