摘要：
C++实现栈，可运行代码。 #include <stdio.h> #include <string.h> #include <stdlib.h> #include <assert.h> #define ALLOC_SIZE 512 typedef int KEY_TYPE; typedef stru 阅读全文
摘要：
链表常见问题： 单链表找到倒数第n个节点 用两个指针指向链表头，第一个指针先向前走n步，然后两个指针同步往前走，当第一个指针指向最后一个节点时，第二个指针就指向了倒数第n个节点。 判断链表有没有环 快慢指针法，如果有环，那么两个指针终会相遇 两个链表是否有重叠 遍历链表长度m，n 长链表指针往前走| 阅读全文