摘要：
问题：如何得到链表中的倒数第k个元素? 一种简单的思路是遍历链表一遍，并统计出链表中节点的数目，然后计算出倒数第k个元素到链表头节点的元素的距离，然后得到对应的结果。但是，我们能否有一种更加简便的方式来得到倒数的第k个元素的结果呢？答案肯定有啦，不然我也不会总结成博文了... 阅读全文
摘要：
问题：如何得到一个链表的中间元素？ 相信，这个问题对于刚入门编程的人来说，都不会难，最自然而然的想法是先遍历一遍链表，统计链表中的元素的个数，之后，再走一遍链表，所走的步长为链表长度的一半。这样就能获得链表的中间元素的值。但是，我们能不能有一种方法是只走一遍链表便得到结果的呢 阅读全文
摘要：
问题：如何判断一个单向链表中是否存在环？ 例如： 解题思路: 从一个实际的生活场景出发，两个人，在一个环形的操场上跑步的时候，如果有一个人跑得比另一个人还要快，那么，在n圈之后，这两个人总会在操场上的某个点相遇。将操场类比于链表中存在的环路径，将两个人看成两个指针，那么这道题 阅读全文