桶排序
桶排序是一种思想,它是通过容器来进行排序,不基于比较的排序,它对数有要求。
1.计数排序,在需要排序的数在一个很小的范围时,直接创建一个哈希表,然后遍历相数组中向哈希表中加,最后遍历哈希表改变原数组。
2.基数排序,根据个位放入0到9的队列中,再依次取出,根据十位放入0到9的队列中,依次取出。。。。
链表
判断是否有环,有就把第一个环的头结点返回。
快慢指针:初始:快指针在2位置,慢指针在1位置,然后开始向前走,直到相遇或到达尾部返回null
在相遇后,快指针回到初始0位置,一步一步走,慢指针也一步一步走,再次相遇时,那个位置就是环开始的地方。
只给你一个想要删除的节点,把它删除。
把下一个节点的值给这个节点,然后这个节点指向下下个节点。
真实情况下导致的问题:
如果下个节点是服务器,这会让下个节点的服务停掉,
如果节点很复杂,无法调用拷贝函数和构造函数。
如果要删的是最后一个节点