明月本无心

题目本身难度不到，只想讲一些关于链表的操作。这里看了几篇博客，写得好的使用了一个小技巧 在新链表list的头部多分配了一个节点的空间，从而简化了接下来对于链表的操作，这又什么好处呢？最后返回的的时候，返回list->next就行，然而由于这个新链表具有自己的数据空间因此，就可以在这个新链表上直接操作，省略了通过判断，从而给新链表赋值的过程，简化了操作，这个确实是个很好的小技巧。 思路：我首先的

写这个的原因是因为写二分算法的时候脸被打的好疼，痛定思痛之后决定详细写一下关于二分查找算法！ 使用二分查找，必须满足一个很重要的点：数组是排序好的 二分查找实际上就是一个递归查找左右子树的过程 查找本身的过程就是一颗树，所以有二分查找树之说，这个树的每个根节点，都满足：左子树的值 一个二分查找而言，通常需要三个标志量 low middle high front和last好说，是