i*u
2 楼
有一个linked List, 单向，比如1->2->3->4->5,要求在constant time中，仅使用O（1
）的memory,让输出为
1->5-》2-》4-》3
）的memory,让输出为
1->5-》2-》4-》3
f*n
3 楼
看是不是要突破。不知道村长上了多少?当初村里可都是苹果树。
j*n
4 楼
My 3g are all canceled
【在 g******e 的大作中提到】
: 怎么出来的，全是WIFI的。。
【在 g******e 的大作中提到】
: 怎么出来的，全是WIFI的。。
r*s
5 楼
根本不可能。 把那些数都打出来就 O(n).
（1
【在 i******u 的大作中提到】
: 有一个linked List, 单向，比如1->2->3->4->5,要求在constant time中，仅使用O（1
: ）的memory,让输出为
: 1->5-》2-》4-》3
（1
【在 i******u 的大作中提到】
: 有一个linked List, 单向，比如1->2->3->4->5,要求在constant time中，仅使用O（1
: ）的memory,让输出为
: 1->5-》2-》4-》3
w*s
6 楼
苹果300以上的多数震荡我都错过了。
我一直贪心想280捞，但300成了铁底的样子。
【在 f********n 的大作中提到】
: 看是不是要突破。不知道村长上了多少?当初村里可都是苹果树。
我一直贪心想280捞，但300成了铁底的样子。
【在 f********n 的大作中提到】
: 看是不是要突破。不知道村长上了多少?当初村里可都是苹果树。
g*e
7 楼
我也是。。
【在 j****n 的大作中提到】
: My 3g are all canceled
M*6
8 楼
先翻转后一半，然后首尾两个指针同时打印？
f*n
9 楼
现在你追不追，还是等等？
【在 w******s 的大作中提到】
: 苹果300以上的多数震荡我都错过了。
: 我一直贪心想280捞，但300成了铁底的样子。
【在 w******s 的大作中提到】
: 苹果300以上的多数震荡我都错过了。
: 我一直贪心想280捞，但300成了铁底的样子。
I*8
10 楼
我的3G 没被咳嗽掉，但是要到4月8才到。
【在 g******e 的大作中提到】
: 怎么出来的，全是WIFI的。。
【在 g******e 的大作中提到】
: 怎么出来的，全是WIFI的。。
g*s
11 楼
题目是O（1）memory
【在 r***s 的大作中提到】
: 根本不可能。 把那些数都打出来就 O(n).
:
: （1
【在 r***s 的大作中提到】
: 根本不可能。 把那些数都打出来就 O(n).
:
: （1
m*d
12 楼
你是今天刚下的单吗？
【在 I***8 的大作中提到】
: 我的3G 没被咳嗽掉，但是要到4月8才到。
【在 I***8 的大作中提到】
: 我的3G 没被咳嗽掉，但是要到4月8才到。
r*s
13 楼
您再看看
【在 g*****s 的大作中提到】
: 题目是O（1）memory
【在 g*****s 的大作中提到】
: 题目是O（1）memory
r*s
14 楼
单链表反转是不可能在 constant time, constant memory 完成的。
【在 M***6 的大作中提到】
: 先翻转后一半，然后首尾两个指针同时打印？
【在 M***6 的大作中提到】
: 先翻转后一半，然后首尾两个指针同时打印？
M*6
15 楼
嗯，可以constant memory。constant time我觉得是楼主笔误
[在 remus (没意思) 的大作中提到：]
:单链表反转是不可能在 constant time, constant memory 完成的。
[在 remus (没意思) 的大作中提到：]
:单链表反转是不可能在 constant time, constant memory 完成的。
j*9
16 楼
leetcode原题，应该是O(n) time
r*v
17 楼
sounds right!
【在 M***6 的大作中提到】
: 先翻转后一半，然后首尾两个指针同时打印？
【在 M***6 的大作中提到】
: 先翻转后一半，然后首尾两个指针同时打印？
r*8
18 楼
lc 原题啊，怎么可能时间constant，还真没见过时间constant的题目？话说有吗？
l*h
19 楼
你意思是把后面的节点逐个插入前面去吧?
听错没,怎么可能 constant time, 指望这个例子和长度一万的例子花一样的时间?
（1
【在 i******u 的大作中提到】
: 有一个linked List, 单向，比如1->2->3->4->5,要求在constant time中，仅使用O（1
: ）的memory,让输出为
: 1->5-》2-》4-》3
听错没,怎么可能 constant time, 指望这个例子和长度一万的例子花一样的时间?
（1
【在 i******u 的大作中提到】
: 有一个linked List, 单向，比如1->2->3->4->5,要求在constant time中，仅使用O（1
: ）的memory,让输出为
: 1->5-》2-》4-》3
相关阅读