判断单链表有环,存在的话找到环的入口
如果单链表存在环的话,必然是在链尾。如果不在链尾的话,会出现一个链表结点有两个next的情况。可设置两个节点指针first和second, first速度为2, second的速度为1,如果链表存在环,则first到达环内后一直在环内循环转圈,总会有一个时间first会和second第一次相遇,此时,他们路程的差为环的长度,而这时second还没到达链尾,以为如果second已经到达链尾,设s
原创
2012-05-25 16:45:26 ·
492 阅读 ·
0 评论