链表面试题整理

1. 链表的反序;循环算法；递归算法；
2. 找出链表的中间元素
3. 链表排序
4. 判断一个单链表是否有环，并找到环的入口节点；
5. 给定两个单链表(head1, head2)，检测两个链表是否有交点，如果有返回第一个交点。
6. 只给定单链表中某个结点p(并非最后一个结点，即p->next!=NULL)指针，删除该结点。
7. 只给定单链表中某个结点p(非空结点)，在p前面插入一个结点。
8. 只给定单链表中某个结点p(并非最后一个结点，即p->next!=NULL)指针，删除该结点
9. 只给定单链表中某个结点p(非空结点)，在p前面插入一个结点。
10. 给定单链表头结点，删除链表中倒数第k个结点。
11. 
    

 

 

 

http://c.chinaitlab.com/ccjq/794824.html