一些算法思路整理
Posted 輪迴之間
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了一些算法思路整理相关的知识，希望对你有一定的参考价值。
链表
1. 判断两个链表是否相交？
A: 在无环的情况下，如果两个链表有结点相同，那么它们下一结点也相同，如此可推出尾结点也相同。
那么只要判断两链表的尾结点是否相同。
2. 判断一个链表是否有环？
A: 定义两个指针，指向头结点，一个每次移动一个结点，另一个每次移动两个结点，如果慢的能追上快的（也就是两个指针重逢）,
那么表明有环。
树
1. 树的先序、中序、后序、层次遍历的意义是什么？
A:树的先序遍历很容易得到一条搜索路径；中序则能够得到有序序列，比如遍历二元查找树；
以上是关于一些算法思路整理的主要内容，如果未能解决你的问题，请参考以下文章