i*********h
发帖数: 49 | 1 【总结】Java 搞定链表-面试常考题目精选
面试大总结之链表：
一、OverView:
链表是面试中常考的，本文参考了其它一些文章，加上小编的自己总结，基本每个算法
都测试并优化过。
算法大全（1）单链表 中还有一些链表题目，将来也会整理进来。这些题目虽然简单，
但如果能毫无BUG地写出，定能让面试官司对您印象分大增。
小亮点是：主页君用Recursion 和 Iterator 各写了一次所有题目，这样就算遇到不熟
悉的写法，我们也都可以运用自如。
二、代码
以下是原文和代码：
http://weibo.com/3948019741/BseJ6ukI3
三、代码目录：
1. 求单链表中结点的个数:
getListLength
2. 将单链表反转:
reverseList（遍历），reverseListRec（递归）
3. 查找单链表中的倒数第K个节点（k > 0）:
reGetKthNode
4. 查找单链表的中间结点:
getMiddleNode
5. 从尾到头打印单链表:
reversePr... 阅读全帖 |
|
