• 一些算法思路整理


    链表

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

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

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

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

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

        那么表明有环。

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

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

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

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

    总结

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

  • 相关阅读:
    慕课网-安卓攻城狮视频学习及练习(二)
    慕课网-安卓攻城狮视频学习及练习(一)
    1126 Eulerian Path
    1127 ZigZagging on a Tree
    1128 N Queens Puzzle
    1129 Recommendation System
    1130 Infix Expression
    1131 Subway Map
    1132 Cut Integer
    1133 Splitting A Linked List
  • 原文地址:https://www.cnblogs.com/nice-forever/p/6600259.html
Copyright © 2020-2023  润新知