判断链表是否带环,以及环的入口

给出一个链表,先判断链表是否带环,若是带环,求出环的入口。函数 判断是否带环:用快慢指针。快指针每走两步,慢指针走一步,若是二者在某个点处相spa 遇,则链表带环。指针 下边给出函数的实现代码:code typedef struct LinkNode { DataType data; struct LinkNode *next; }LinkNode,*pLinkNode; typedef st
相关文章
相关标签/搜索