摘要：
普通思路：先将整个链表从头到尾遍历一次，计算出链表的长度size，得到链表的长度之后，就好办了，直接输出第(size-k)个节点就可以了（注意链表为空，k 为0，k为1，k大于链表中节点个数时的情况）。时间复杂度为O（n），大概思路如下： 如果面试官不允许你遍历链表的长度，该怎么做呢？接下来就是。 阅读全文
摘要：
注意检查链表是否为空。时间复杂度为O（n）。这个比较简单。 核心代码： 阅读全文
摘要：
运行结果： 0123456789 上方代码中，这里面的Node节点采用的是内部类来表示。使用内部类的最大好处是可以和外部类进行私有操作的互相访问。 注：内部类访问的特点是：内部类可以直接访问外部类的成员，包括私有；外部类要访问内部类的成员，必须先创建对象。 为了方便添加和遍历的操作，在LinkLis 阅读全文