链表总结----链表面试题合集

下面以超链接形式给出:

链表面试题合集


1、单链表基本操作

2、双链表基本操作

3、循环单链表基本操作

4、反转单链表

5、查找单链表倒数第K个节点

6、倒序打印链表

7、查找链表中间节点

8、删除链表第K个节点,平均时间复杂度为O(1)

9、判断链表是否有环

10、判断两个单链表是否相交

11、求相交链表的第一个相交节点

12、判断是否有环,并判定是6型环还是0型环

13、判断链表是否有环,并求环入口节点

14、合并两个有序单链表

15、给定链表中间某节点,不遍历链表,将带插入节点插入给定节点之前

16、删除链表重复元素

你可能感兴趣的:(数据结构与算法,数据结构与算法学习,链表)