![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
iteye_16597
这个作者很懒,什么都没留下…
展开
-
链表算法
题一、 给定单链表,检测是否有环。 使用两个指针p1,p2从链表头开始遍历,p1每次前进一步,p2每次前进两步。如果p2到达链表尾部,说明无环,否则p1、p2必然会在某个时刻相遇(p1==p2),从而检测到链表中有环。 /* * if list_a and list_b has cross point return the addrss of cross-point...原创 2010-10-28 09:53:42 · 84 阅读 · 0 评论 -
二叉树遍历
先序遍历: 1. 访问根结点 2. 按先序遍历左子树; 3. 按先序遍历右子树; 4. 例如:遍历已知二叉树结果为:A->B->D->G->H->C->E->F 中序遍历: 1. 按中序遍历左子树; 2. 访问根结点; 3. 按中序遍历右子树; 4. ...原创 2010-10-29 09:48:59 · 75 阅读 · 0 评论