如何判断单链表是否带环?
单链表带环:
以上这几种情况为链表里面带有环。
那么如何判段链表里面是否有环呢?
我们设置两个指针fast,slow,两个指针均从头结点开始移动,快指针每次走两步,慢指针每次走一步,如果链表带环,在环中两个指针会相遇,则证明该单链表带环。
快慢指针在结点4处相遇,则证明该单链表有环,结点4是相遇点。
那么是否可以让快指针一次走2,3,4或者更多步,慢指针一次走一步???
不可以!!!
如果让快指针一次走n步,慢指针一次走一步,而环的长度为n-1则两个指针永远不会相遇。。
#define DataType int
typedef struct Node{
DataTy