i******u
发帖数: 18 | 1 有一个linked List, 单向，比如1->2->3->4->5,要求在constant time中，仅使用O（1
）的memory,让输出为
1->5-》2-》4-》3 |
r***s
发帖数: 737 | 2 根本不可能。 把那些数都打出来就 O(n).
（1
【在 i******u 的大作中提到】
: 有一个linked List, 单向，比如1->2->3->4->5,要求在constant time中，仅使用O（1
: ）的memory,让输出为
: 1->5-》2-》4-》3
|
M***6
发帖数: 895 | |
g*****s
发帖数: 1288 | 4 题目是O（1）memory
【在 r***s 的大作中提到】
: 根本不可能。 把那些数都打出来就 O(n).
:
: （1
|
r***s
发帖数: 737 | 5 您再看看
【在 g*****s 的大作中提到】
: 题目是O（1）memory
|
r***s
发帖数: 737 | 6 单链表反转是不可能在 constant time, constant memory 完成的。
【在 M***6 的大作中提到】
: 先翻转后一半，然后首尾两个指针同时打印？
|
M***6
发帖数: 895 | 7 嗯，可以constant memory。constant time我觉得是楼主笔误
[在 remus (没意思) 的大作中提到：]
:单链表反转是不可能在 constant time, constant memory 完成的。 |
j*******9
发帖数: 12 | |
r*v
发帖数: 12 | 9 sounds right!
【在 M***6 的大作中提到】
: 先翻转后一半，然后首尾两个指针同时打印？
|
r******8
发帖数: 1486 | 10 lc 原题啊，怎么可能时间constant，还真没见过时间constant的题目？话说有吗？ |
l****h
发帖数: 1189 | 11 你意思是把后面的节点逐个插入前面去吧?
听错没,怎么可能 constant time, 指望这个例子和长度一万的例子花一样的时间?
（1
【在 i******u 的大作中提到】
: 有一个linked List, 单向，比如1->2->3->4->5,要求在constant time中，仅使用O（1
: ）的memory,让输出为
: 1->5-》2-》4-》3
|
