![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法问题
飘飘若然
这个作者很懒,什么都没留下…
展开
-
判断一个链表中是否有环
如何判断一个链表中是否存在环:设置两个指针,开始都指向链表头,然后其中一个指针每次向前走一步,另一个指针每次向前走两步,如果快的遇到NULL了,证明该链表中没有环,如果有环,快的指针每次都要比慢的多走一步,最终两个指针会相遇,(注意:这里快指针不会跳过慢指针而不相遇,因为它每次都只比慢指针多走一个单位)bool judge(list *head){ if(head ==原创 2013-08-06 16:50:59 · 582 阅读 · 0 评论 -
如何用一个栈实现二叉树的螺旋遍历
相信大家用两个栈(两个栈可以实现一个队列的效果)来实现二叉树的螺旋遍历是一件比较容易(写起来也不是十分轻松)的活吧,但是如果用一个栈就能实现这个问题的话,看来我们得花点心思了!!(嘻嘻) 那么什么是螺旋遍历呢?---------------1-------------------------3-----------2------------------4------5--原创 2013-08-07 12:08:00 · 1074 阅读 · 0 评论 -
二叉树中任意两个节点间的最大距离
借着这篇文章其实我是想告诉大家求取任意两个节点之间的方法 ,当然大家知道这种方法之后,一定会懂得如何求解任意一个节点的高度的问题,而两个节点之间的最大距离就是两个节点高度之和的问题而已,具体细节请大家看看下文,但是这一篇文章中的关于求任意一点的高度思想,是解决二叉树螺旋遍历的基础,希望大家理解后可以看下小生的关于二叉树螺旋遍历的文章,大家共同进步!!! 求一个二叉树中任意两个节原创 2013-08-07 11:35:56 · 2218 阅读 · 0 评论