登录
|
注册
公司
标签
文章
搜索
链表
热门公司
阿里巴巴
微软
腾讯
迅雷
华为
百度
热门职位
研发工程师
C语言工程师
所有
有回答
没回答
新题目
有最佳答案
排序
热度
·
时间
·
经典指数
0
0
2525
判断两个单项链表是否相交(有公共节点),这两个链表可以有环。一个链表可能很长(100亿),不可以用hash map。注:原题描述太长,这个题目本质上就是判断两个单链表是否相交。 ...
阅读题目
百度
复杂度
链表
问答题
经典指数
0
0
2524
请用C++实现以下print函数,打印链表I中的所有元素, 每个元素单独成一行 void print(const std::list &l){ } ...
阅读题目
网易
C语言工程师
链表
问答题
经典指数
0
0
2205
链表不具有的特点是() 插入、删除不需要移动元素 可随机访问任一元素 不必事先估计存储空间 所需空间与线性长度成正比 ...
阅读题目
链表
单选题
经典指数
0
0
2083
链表题:一个链表的结点结构 struct Node { int data ; Node *next ; }; typedef struct Node Node ; (1)已知链表的头结点head,写一个函数把这个链表逆序 (2)已知两个链表head1 和head2 各自有序,请把它们合并成一个链表依然有序。(保留所有结点,即便大小相同) (3)已知两个链表head1 和head2 各自有序,请把它们合并成一个链表依然有序,这次要求用递归方法进行。 ...
阅读题目
微软
链表
问答题
经典指数
0
0
1947
将两个各有n个元素的有序表归并成一个有序表,其最多的比较次数是() 2n n 2n-1 ...
阅读题目
复杂度
链表
单选题
经典指数
0
0
1899
如何判断一个单链表是有环的?(注意不能用标志位,最多只能用两个额外指针) ...
阅读题目
微软
链表
问答题
经典指数
0
0
1848
简单的链表结构拥有很好的插入 删除节点性能, 但随机定位(获取链表第n个节点)操作性能不佳, 请你设计一种改进型的链表结构优化随机定位操作的性能, 给出设计思路及其改进后随机定位操作的时间复杂度。 ...
阅读题目
网易
链表
问答题
经典指数
0
0
1717
已知两个链表head1和head2各自有序,请把它们合并成一个链表依然有序。结果链表要包含head1和head2的所有节点,即使节点值相同。 ...
阅读题目
欢聚时代
链表
问答题
经典指数
0
0
1714
写代码,反转一个单链表,分别以迭代和递归的形式来实现 1.typedef struct node LinkNode; 2.struct node 3.{ 4. int data; 5. LinkNode*next; 6.}; //返回新链表头节点 LinkNode*reverse_link(LinkNode*head) LinkNode*reverse_link_recursive(LinkNode*head) 1.//返回新链表头节点 2. LinkNode*reverse_link(LinkNode*head) 3.{ 4. if(head==NULL) 5. return NULL; 6. LinkNode*prev,*curr,*reverse_head,*temp; 7. prev=NULL,curr=head; 8. while(curr->next) 9. { 10. temp=curr->next; 11. curr->next=prev; 12. prev=curr; 13. ...
阅读题目
搜狐
递归
链表
问答题
经典指数
0
0
1653
说出ArrayList,Vector, LinkedList的存储性能和特性? ...
阅读题目
数组
链表
问答题
经典指数
1
2
3
4
38
题目数
1
贡献者
212
答案数
扫描后移动端查看
我也分享一个题目
相关标签
数组
阿里巴巴
研发工程师
队列
C语言工程师
栈
复杂度
树
哈希
2015
同类标签
树
排序
数组
字符串
复杂度
查找
栈
图
哈希
队列
微信公众号
欢迎加入,一起群聊
×
登录
注册
找回密码
记住登录
登录
快速注册
直接第三方登录