面试算法

两个链表的第一个公共节点 描述 输入两个无环的单向链表，找出它们的第一个公共结点，如果没有公共节点则返回空。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）

链表中倒数最后k个节点 描述 输入一个长度为 n 的链表，设链表中的元素的值为 ai ，返回该链表中倒数第k个节点。 如果该链表长度小于k，请返回一个长度为 0 的链表。 数据范围：0 ≤ n ≤ 1

判断链表中是否有环 描述 判断给定的链表中是否有环。如果有环则返回true，否则返回false。 数据范围：链表长度 0≤n≤10000，链表中任意节点的值满足 |val| <= 100000∣val

合并两个已经排好序的链表 迭代写法： 迭代思想：用一个指针在两个链表之间移动，每次移动到较小元素位置上 时间复杂度O(N+M) 空间复杂度O(1) 递归写法： 递归思想：递归返回两个链表中剩下的当前元

面试算法链表篇——反转链表代码主要部分，主要借助三个指针完成大部分反转链表相关问题，具体的则是三个指针之间的指向问题，要注意链表的连接不能中断。