一些算法思路整理

链表

1. 判断两个链表是否相交？

　　A: 在无环的情况下，如果两个链表有结点相同，那么它们下一结点也相同，如此可推出尾结点也相同。

          那么只要判断两链表的尾结点是否相同。

2. 判断一个链表是否有环？

　　A: 定义两个指针，指向头结点，一个每次移动一个结点，另一个每次移动两个结点，如果慢的能追上快的（也就是两个指针重逢）,

　　　　那么表明有环。

3. 输出单向链表倒数第K个节点？(链表的倒数第0个结点为链表的尾指针)

　　A: 使用两个指针，两个指针间距为k，当头一个指针走到最后，那么另一个指针就是所求。

树

1. 树的先序、中序、后序、层次遍历的意义是什么？

　　A:树的先序遍历很容易得到一条搜索路径；中序则能够得到有序序列，比如遍历二元查找树；后序用来销毁树最方便；

总结

1. 树的经典面试题多用递归，链表的经典面试题多用双指针。

转载于:https://www.cnblogs.com/nice-forever/p/6600259.html