百度10.15笔试

第一题，注意区分奇偶的情况就行，比如
n为4  k为2 此时ans为2 ，k为3时，ans还是为2
这里和奇数的情况不同，奇数超了n/2直接减去超过的数量即可

第二题，找规律可以看出来，第一次操作可以确定第一个字符，第2 ，3次操作可以确定第2  ，3个字符，所以直接用链表就行，代码具体核心为

        ListNode last = pre;
        pre = dummy;
        for (int i = 1; i < s.length(); i ++) {     // 注意这里不能使用<=  因为最后一步 cur 会为null
            ListNode cur = pre.next;
            pre.next = cur.next;
            pre = pre.next;
            last.next = cur;
            last = cur;
            cur.next = null;
        }

第三题，一共13种情况，每一种情况自己都手算一次，，算出来一个对一个案例，至少1，2，3都是0；哈哈哈哈