关于单链表问题总结

Question1.  已知两个单链表，它们可能存在重叠的部分，即Y字形链表，如何判断这两个链表是否存在Y字形？

　　如果存在重叠部分，那么两个链表的尾节点也重叠，即指向两个链表的尾节点的指针相同。

 

Question2. 已知单链表的header指针，如何判断该单链表是否存在环？

　　定义两个指针，开始都指向链表的头，一个每次向后移动两个节点，一个移动一个节点（两指针移动快慢不同），如果移动快的节点又追上慢的节点，则存在环；如果移动慢的移动到了链表尾，则不存在环。

 

Question3. 已知单链表的header指针，如何找到单链表的倒数第n个节点？

　　定义两个指针（左右指针），开始都指向链表的头，并保持他们的距离为n，向后移动，那么当这个链表的右指针指向末尾节点时，左指针就指向倒数第n个节点。

 

Question3. 不知道单链表的header指针，仅仅知道指向某节点的指针p，如何在链表中删除该节点？

　　将p节点下一个节点的值赋给p节点，然后删除p节点的下一个节点。