链表

1.给定单链表，检测是否有环。
使用两个指针p1,p2 从链表头开始遍历，p1 每次前进一步，p2 每次前进两步。如果p2 到
达链表尾部，说明无环，否则p1、p2 必然会在某个时刻相遇(p1==p2)，从而检测到链表中有环。
2.给定两个单链表(head1, head2)，检测两个链表是否有交点，如果有返回第一个交点。如果head1==head2，那么显然相交，直接返回head1。否则，分别从head1,head2 开始遍历两个链表获得其长度len1 与len2，假设len1>=len2，那么指针p1 由head1 开始向后移动len1-len2 步，指针p2=head2，下面p1、p2 每次向后前进一步并比较p1p2 是否相等，如果相等即返回该结点，否则说明两个链表没有交点。
3.给定单链表(head)，如果有环的话请返回从头结点进入环的第一个节点。
运用题一，我们可以检查链表中是否有环。如果有环，那么p1p2 重合点p 必然在环中。从p 点断开环，方法为：p1=p, p2=p->next, p->next=NULL。此时，原单链表可以看作两条单链表，一条从head 开始，另一条从p2 开始，于是运用题二的方法，我们找到它们的第一个交点即为所求。
4.只给定单链表中某个结点p(并非最后一个结点，即p->next!=NULL)指针，删除该结点。办法很简单，首先是放p 中数据,然后将p->next 的数据copy 入p 中，接下来删除p->next即可。
5.只给定单链表中某个结点p(非空结点)，在p 前面插入一个结点。办法与前者类似，首先分配一个结点q，将q 插入在p 后，接下来将p 中的数据copy 入q中，然后再将要插入的数据记录在p 中。