判断单链表是否存在环,如果存在则寻找环的入口点,用快慢指针法
pNode findBeginning(pNode head){pNode p1 = head;pNode p2 = head;//第一步:判断链表是否有环while (p2->next != NULL){p1 = p1->next;p2 = p2->next->next;i...
判断单链表是否存在环,寻找单链表环的入口
判断单链表是否存在环,如果存在环,找出环的入口 有一个单链表,其中可能有一个环,也就是某个节点的next指向的是链表中在它之前的节点,这样在链表的尾部形成一环。问题:1、如何判断一个链表是不是这类链表?2、如果链表为存在环,如何找到环的入口点?解答: 一、判断链表是否存在环,办法为: 设置两个指针(...