weixin_44612435的博客

栈操作原则使用栈操作数据，必须遵循“先入后出”的原则；栈操作之链栈链栈是用链表实现栈的存储结构，链表头部作为栈顶，链表尾部为栈底（单链表）；入栈写入数据时，实际是对链表做“头插”操作，空链表时，头指针head指向null；新进数据插入链表头部，头指针head指向当前链表头部；以此类推，这种操作即为入栈（压栈）；出栈读出数据时，实际是删除当前链表的头部（首元节点），将头指针head...

栈操作原则使用栈操作数据，必须遵循“先入后出”的原则；栈操作之顺序栈使用顺序表实现栈的存储结构，本质上是数组；一个数组其下标最低的位置可当做栈底（注意，此处“下标最低”并不一定是0，可以是任何位置，只要是一段数组的最低下标即可）；入栈写入数据时：最先进入的数据，放入栈底，后进入的放在数组下标加1的位置，以此类推；这种操作即为入栈（压栈）；出栈读出数据时：最后进入的数据，位于栈顶，最...

判断链表中是否有环方案：1.定义一个快指针fast（操作一次移动两个位置）；2.定义一个慢指针slow（操作一次移动一个位置）；3.初始化两个指针（都指向头节点head）；4.同时开始移动两个指针；5.当两者相遇时，表示链表上有环；6.若快指针的next指向NULL,表示链表无环，快指针已到达链表尾部；找到环的入口点方案：1.定理：从链表起点（head）到入口点的距离 = 从s...