摘要：问题起源: "漫画算法:如何判断链表有环?" 针对寻找入环点,网络上提供的算法为: 设指针p,p从head出发,速度与慢指针相同,慢指针从相遇点同时出发,到两个指针相遇时的结点,即为入环点. 这里给出该方法正确的证明: 阅读全文

摘要：最近在复习树的过程中,发现不同的教材和公开课对于树的一些基本概念定义不一,个人原来的理解也混乱; 这里对这些做一下记录,并从这些定义中选取使用更广泛或更合理的定义作为后续学习依据,避免懵逼; node:翻译为 还是 ? 在《数据结构与算法分析·C语言描述》一书中,将node翻译为节点; 《大话数据结 阅读全文

摘要：学过链表的应该都知道向链表中插入元素存在两种插入方式: 头插法 :数据插入链表后,作为链表的第一个元素; 尾插法 :数据插入链表后,作为链表的最后一个元素; 本篇博客的重点在于 为什么要有头结点 关于头结点和头指针的概念,请参考 "关于链表中头指针和头结点的理解" 为什么要有头结点,在网上找了半天, 阅读全文