摘要：
题目描述 一个链表中包含环，请找出该链表的环的入口结点。 解题思路 解决这个问题的第一步是如何确定一个链表中包含环。可以定义两个指针，同时从链表的头结点出发，一个指针一次走一步，另一个一次走两步。如果走得快的指针走到了链表的末尾都没有追上第一个指针，那么链表就不包含环。反之则可得到环中的一个节点。 阅读全文
摘要：
题目描述 输入两个链表，找出它们的第一个公共结点。 解题思路 分析可得如果两个链表有公共节点，那么公共节点出现在两个链表的尾部，即从某一节点开始，两链表之后的节点全部相等。可以首先遍历两个链表得出各自的长度l1、l2，然后让长度较大的链表向前走l(max)-l(min)步，接着两个链表分别向后遍历， 阅读全文
摘要：
题目描述 输入一个链表，输出该链表中倒数第k个结点。 解题思路 本题是典型的双指针法链表题，可以用两个指针：first和second分别指向头结点，其中first先往前走k步，然后first和second同时向前走，直到first指向NULL，此时second指向的节点便是链表中倒数第k个结点。注意 阅读全文