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 楼
看是不是要突破。不知道村长上了多少?当初村里可都是苹果树。
M*6
8 楼
先翻转后一半,然后首尾两个指针同时打印?
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*8
18 楼
lc 原题啊,怎么可能时间constant,还真没见过时间constant的题目?话说有吗?
相关阅读