本视频教程由希赛IT教育研发中心的高级，紧扣教育部考试中心新推出的考试大纲，通过对历年试题进行科学分析、研究、总结、提炼而成。本视频教程集中了考试所有的难点和重点知识的精深，可以既不漏掉考试必需的知识点，又不加重考生备考负担，使考生轻松、愉快地掌握知识点并二级考试的真谛。考生通过学习本视频教程，事半功倍

　　配套文档及高清视频在上下载。本视频介绍如何在O(n)时间复杂度下实现单链表反转。面试题目： 实现一个单链表的反转。例如： 10 9 8 7 6 5 4 3 2 1 反转后应该为： 1 2 3 4 5 6 7 8 9 10 要求10分钟内写出代码，注意代码风格以及时间复杂度/空间复杂度。

　　配套文档及高清视频在watchmen.cn上下载。面试题目： 判断单链表是否有环？如何找到环的“起始”点？如何知道环的长度？ 相关题目： （1）找出单链表的倒数第4个元素。找出单链表的中间元素。 （2）判断两个单链表是否相交，若两个单链表相交，计算相交点。