awofe的博客

二叉树详解一万字（基础版）看着一篇就够了

注意：函数运行时所需要的栈空间在编译期间就已经确定好了，因此空间复杂度主要由函数在运行的时候额外申请的空间来确定。时间复杂度：在计算机科学中，算法的时间复杂度是一个函数，它定量描述了该算法的运行时间。为了简化计算时间复杂度的方法，我们可得，一个算法所花费的时间与其中语句的执行次数成正比例，在实际中我们计算时间复杂度不需要太精确，采用大O的渐进估算方法，取运行时间函数的最高项，去除与这个最高项相乘的常数，只有常数项就是O1。衡量一个算法的好坏一般从两个维度来考虑，一个是时间复杂度，一个是空间复杂度。

解题思路：这里有两种最常规的方法，一种是对其用快慢指针，快的速度刚好是慢的速度的两倍就行，一种是统计总个数，最后除以二。利用数组：把链表中的每个节点放到数组中，统计出来数组中元素的个数除以二就行。

链表嘛，就是一个个节点串起来的。如2.1所见，节点就是俩个变量，一个是值域，一个是下一个节点的地址，我们只需要把它定义出来就行！！！//这里是吧变量类型重新命名了，方便修改typedef struct SListNode//这个是节点的定义{}SListNode;//这里为它重新命名了，方便后边使用，否则每次都得加上struct。