链表相关面试题
来源:互联网 发布:smartgit mac 破解版 编辑:程序博客网 时间:2024/06/05 08:32
原文及参考答案:http://blog.csdn.net/zjumath/article/details/4008719 http://keep.iteye.com/blog/293454
题一、 给定单链表,检测是否有环。
扩展: 怎么快速检测出一个巨大的链表中的死链?或者如何找出一个单链表的中间节点?
题二、 给定两个单链表(head1,head2),检测两个链表是否有交点,如果有返回第一个交点。
题三、 给定单链表(head),如果有环的话请返回从头结点进入环的第一个节点。
要点: 如果两个链表相交,那个两个链表从相交点到链表结束都是相同的节点
另解:http://hxraid.iteye.com/blog/701699
题四、只给定单链表中某个结点p(并非最后一个结点,即p->next!=NULL)指针,删除该结点。
题五、只给定单链表中某个结点p(非空结点),在p前面插入一个结点。
题六、给定单链表头结点,删除链表中倒数第k个结点。
补充:
题七、逆序输出无环单链表的所有节点值
详见 :http://blog.csdn.net/zhulei632/article/details/6736260
扩展:该题还有两个常见的变体:
1. 从尾到头输出一个字符串;
2. 定义一个函数求字符串的长度,要求该函数体内不能声明任何变量。
题八、无环单链表逆序
已知单链线性表La和Lb的元素按值非递减排列.归并La和Lb得到新的单链线性表Lc,Lc的元素也按值非递减排列.
参考:http://rayloo.iteye.com/blog/1008874
题一、 给定单链表,检测是否有环。
扩展: 怎么快速检测出一个巨大的链表中的死链?或者如何找出一个单链表的中间节点?
题二、 给定两个单链表(head1,head2),检测两个链表是否有交点,如果有返回第一个交点。
题三、 给定单链表(head),如果有环的话请返回从头结点进入环的第一个节点。
要点: 如果两个链表相交,那个两个链表从相交点到链表结束都是相同的节点
另解:http://hxraid.iteye.com/blog/701699
题四、只给定单链表中某个结点p(并非最后一个结点,即p->next!=NULL)指针,删除该结点。
题五、只给定单链表中某个结点p(非空结点),在p前面插入一个结点。
题六、给定单链表头结点,删除链表中倒数第k个结点。
补充:
题七、逆序输出无环单链表的所有节点值
详见 :http://blog.csdn.net/zhulei632/article/details/6736260
扩展:该题还有两个常见的变体:
1. 从尾到头输出一个字符串;
2. 定义一个函数求字符串的长度,要求该函数体内不能声明任何变量。
题八、无环单链表逆序
/* 无环单链表逆序 */Node* reverseList2(Node* head){ Node* pReversedHead = NULL; Node* cursor = head; while(cursor != NULL) { Node* next = cursor->next; if(NULL == pReversedHead){ cursor ->next = NULL; }else { cursor->next = pReversedHead; } pReversedHead = cursor; cursor = next; } return pReversedHead;}题九、无环单链表合并[微软]
已知单链线性表La和Lb的元素按值非递减排列.归并La和Lb得到新的单链线性表Lc,Lc的元素也按值非递减排列.
参考:http://rayloo.iteye.com/blog/1008874
- 链表相关面试题
- 链表相关面试题
- 链表相关面试题
- 链表相关面试题
- 链表相关面试题
- 链表相关面试题(zz)
- 常见的链表相关面试题
- 链表相关的面试题总结
- [各种面试题] 链表相关
- 链表的相关面试题
- 链表相关面试题(一)
- 链表相关面试题(二)
- 链表的相关面试题
- 链表相关面试题总结大全
- 【链表复习】链表相关面试题
- 顺序表和链表的相关热点面试题
- 【每日面试题】链表相关问题1
- 【每日面试题】链表相关问题2
- jQuery formValidator表单验证插件
- 发微博有风险:微博第一案判决周鸿祎败诉
- Khronos OpenSL ES
- 内核对象管理:Slab,Slub
- 2011年软考系统架构设计师学习笔记第二章
- 链表相关面试题
- 在linux下编写动态链接库
- windows SVN server
- Apache POI API操作Microsoft Office格式文件的方法+JAVA调用exe可执行文件
- Java调用Delphi开发的Dll小结
- Linux下的两种磁盘分区工具的使用
- 拯救大兵Touchpad
- ios convert nsdictionary to xml string 将字典转化为xml字符串
- 超强组合、简易安装