首页 > 编程语言 > 详细

算法——应用问题

时间:2019-05-06 16:36:14      阅读:114      评论:0      收藏:0      [点我收藏+]

链表:

  1. 如何判断一个单向链表有环,如何找到入环点?设置一快一慢两个指针指向链表头结点,程序开始后快指针每次前进两个结点,慢指针每次前进一个结点,二者指向同一结点时停止;创建两个每次一步的指针,从头结点和指针交点同时出发,相交处即为入环点
  2. 如何判断两个单向链表相交,如何找到相交结点的位置?设置两个栈,遍历链表并将元素入栈,最后判断栈顶元素是否相同,若相同,将两个栈中的元素出栈,第一个不相等元素的下一个即为交点

算法——应用问题

原文:https://www.cnblogs.com/cxc1357/p/10820285.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!