链表:
- 如何判断一个单向链表有环,如何找到入环点?设置一快一慢两个指针指向链表头结点,程序开始后快指针每次前进两个结点,慢指针每次前进一个结点,二者指向同一结点时停止;创建两个每次一步的指针,从头结点和指针交点同时出发,相交处即为入环点
- 如何判断两个单向链表相交,如何找到相交结点的位置?设置两个栈,遍历链表并将元素入栈,最后判断栈顶元素是否相同,若相同,将两个栈中的元素出栈,第一个不相等元素的下一个即为交点
算法——应用问题
原文:https://www.cnblogs.com/cxc1357/p/10820285.html