雪剑封心

剑指offer 第一题去力扣里测试算法。

剑指offer 第二题。这么简单还用解题思路？

使用一个倒序for循环放置链表中的元素。剑指offer 第三题。

这里使用双指针法，快慢指针。

指针的两个数进行对比，大的就放列表（第一个放入的位置是倒数第一个，第二个放入的位置是倒数第二个，依次类推）思路：定义两个指针(初始是指向开头值与末尾值)，再创建一个与原数据一样大的列表，谁被放入，对应的指针就向自己移动的方向挪一位，直到两个指针相遇或者超过。不过，我的目的并非如此，我是来学双指针的。但是人家官方的写法：真能省。...

设定一个范围，大值与小值(相当于上个例子里的0~100)，进行二分，得到当前值(就相当与上面例子里的50)，先看是否等于目标值，再看是大于还是小于目标值。如果当前值大于目标值，说明范围大了，以当前大值为边界，继续二分，因为当前值已经大于目标值，那就可以将范围再缩减1格，聊胜于无。直接猜 这个数是不是50，如果不是，那大于50还是小于50，对方会告诉你大于或者小于，这样一定会又快又稳。例子：在100以内的整数随机挑一个数出来，对方让你猜是多少，最快最稳妥的方式就是二分法。...