链表直接滑动，可能不同区域长度不一样。所以有把两个表拼起来的操作

通过两个链表做中间量存储结果 设链表pre和nex为nullptr假设原链表为 head 1->2->3->nullprt 1.用链表nex 存 tmp下一项的值 ,留作下一轮用 pre = head->next; //那么pre = 2->3->nullptr2.用链表pre为tmp->next赋值 head->next = pre; //那么此时head = 1->nullptr3.再将head赋值给pre pre = head; //此时pre = 1->nullptr4.最后将nex还给tmp，使得tmp层层递进 head =...

(ABCD - BACD - CBAD - DABC) AB交换的情况下，进行其他字母交换 (BCAD-BADC)在AB交换，BB交换的情况下,进行BC,CD交换 (BCAD BADC)在AB交换，BC(CD已经到头了)交换的情况下,进行CD交换 (BCDA) ABCDACBD ABDCACDB ADBC ADCB BACDBCAD BADCBCDA CBADCABD CBDACADB DABCDBAC DACBDBCA

依据普通跳台阶的方法推到 如果是10级台阶，因此可以跳n级，那么到10级就可能从9，8，7，6，5，4，3，2，1级跳过来。那么f(10)=f(9)+f(8)+...+f(1);推广到n,则 令, 所有这是个等比数列，那么 class Solution { public: int jumpFloorII(int n) { return pow(2,n-1); } };