摘要：
问题：判断一个单链表中是否存在环 解：一个单链表中存在环，只能存在一种情形，就是尾部有环，不能在中间，否则就违背了单链表只有一个后继结点的原则。带环的单链表可以看成是一个单链表与一个循环链表的结合。判断单链表是否有环的常用方法是追逐法。设置两个指针p和q，p每一次向前走两步，q每一次向前走一步，如果 阅读全文
摘要：
问题：求单链表倒数第m个结点，要求不准求链表的长度，也不许对链表进行逆转 解：设置两个指针p和q，p、q指向第一个结点。让p先移动到链表的第m个结点，然后p和q同时向后移动，直到p首先到达尾结点。此时，q结点落后p （m-1）个结点，q所指向的结点就是单链表的倒数第m个结点。 算法实现： 阅读全文