摘要：
循环链表的实现 单链表只有向后结点，当单链表的尾链表不指向NULL，而是指向头结点时候，形成了一个环，成为单循环链表，简称循环链表。当它是空表，向后结点就只想了自己，这也是它与单链表的主要差异，判断node next是否等于head。 代码实现分为四部分： 1. 初始化 2. 插入 3. 删除 4. 阅读全文
摘要：
腾讯的一道面试题：如何快速找到位置长度单链表的中间节点？普通方法，就是先遍历，在从头找到2/length的中间节点。算法复杂度是：O(3 n/2)。而更快的方法就是利用 快慢指针 的原理。 快慢链表：利用标尺的思想，设置两个指针（一快一慢）\ serach和\ mid，刚开始都指向单链表的头结点。但 阅读全文