首页
学习
活动
专区
工具
TVP
发布
您找到你想要的搜索结果了吗?
是的
没有找到

判断单链表是否存在

周末参加完美世界校园招聘中就有一道判断单链表是否有环的编程题。 写一个C/C++函数,来判断一个单链表是否具有环,如果存在环,则给出环的入口点。...有一个单链表,其中可能有一个环,也就是某个节点的next指向的链表中在它之前的节点,这样在链表的尾部形成一环。 现在需要解决的问题有以下两个: 如何判断一个链表是不是这类链表?...判断链表是否存在环,办法为: 设置两个指针(fast, slow),初始值都指向头,slow每次前进一步,fast每次前进二步,如果链表存在环,则fast必定先进入环,而slow后进入环,两个指针必定相遇...= fast) { slow = slow->next; fast = fast->next; } return slow; } 判断两个单链表是否相交...比较好的方法有两个: 将其中一个链表首尾相连,检测另外一个链表是否存在环,如果存在,则两个链表相交,而检测出来的依赖环入口即为相交的第一个点。

2.7K90
领券