链表问题总结

链表相关问题在面试中出现的频率很是高。如下是我在前段时间学习《剑指offer》过程当中对链表问题的总结。java 单链表的建立和遍历 求单链表中节点的个数 查找单链表中的倒数第k个结点 查找单链表中的中间结点 反转链表 从尾到头打印单链表 删除链表结点 1. 单链表的建立和遍历 /** * 构造长度为len的单链表 * @param len 链表中的元素个数 * @return head 返回单链

>>阅读原文<<