面试题库（一）：数据结构和算法

链表

• 链表，常见的面试题有写一个链表中删除一个节点的算法、单链表倒转、两个链表找相交的部分，这个一般必须得完全无误的情况下写出来；
• 给出两个链表的头结点，找出这两个链表的交点。
• java 中数组和链表的区别，各自优势 如何设计拥有高效的随机读取能力的的链表（跳表） 设计跳表，跳表插入开销，跳表随机读取过程
• 给你一个单向链表，给这个链表做K反转，例如 k=3 1 -> 2 -> 3 -> 4 -> 5 -> 6 反转后为： 3 -> 2 -> 1 -> 6 -> 5 -> 4 链表长度保证为K的倍数
• 给定一个链表，返回链表开始入环的第一个节点
• n个降序的链表返回前K个大的节点构成的链表
• 链表合并：给出n个有序的链表，将他们合并为一个有序链表。
• 有k个有序单链表，怎么合并成一个有序单链表？
• 链表逆序，不能用修改指针的方法，用递归如何实现。
• 反转单链表
• 知道双向链表怎么翻转吗
• 有两个数字非常大已经超出了long型的范围，现在以链表的方式存储其中链表头表示最高位，例如1->2->3->4表示1234，请设计一个算法求出两数之和；
• 反转数字，不能把数字变成字符串
• 链表找环的