剑指 Offer II 012. 左右两边子数组的和相等
题目给你一个整数数组 nums ，请计算数组的 中心下标 。
数组 中心下标 是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。
如果中心下标位于数组最左端，那么左侧数之和视为 0 ，因为在下标的左侧不存在元素。这一点对于中心下标位于数组最右端同样适用。
如果数组有多个中心下标，应该
...
剑指 Offer II 018. 有效的回文
题目给定一个字符串 s ，验证 s 是否是 回文串 ，只考虑字母和数字字符，可以忽略字母的大小写。
本题中，将空字符串定义为有效的 回文串 。
示例1：123输入: s = "A man, a plan, a canal: Panama"输出: true解释："aman
...
剑指 Offer II 019. 最多删除一个字符得到回文
题目给定一个非空字符串 s，请判断如果 最多 从字符串中删除一个字符能否得到一个回文字符串。
示例1：12输入: s = "aba"输出: true
示例2：123输入: s = "abca"输出: true解释: 可以删除 "c" 字符
...
剑指 Offer II 023. 两个链表的第一个重合节点
题目给定两个单链表的头节点 headA 和 headB ，请找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。
图示两个链表在节点 c1 开始相交：
题目数据 保证 整个链式结构中不存在环。
注意，函数返回结果后，链表必须 保持其原始结构 。
示例1：
12345输入：i
...
剑指 Offer II 024. 反转链表
题目给定单链表的头节点 head ，请反转链表，并返回反转后的链表的头节点。
示例1：
12输入：head = [1,2,3,4,5]输出：[5,4,3,2,1]
示例2：
12输入：head = [1,2]输出：[2,1]
示例3：12输入：head = []输出：[]
提示：
链表中节点的
...
剑指 Offer II 032. 有效的变位词
题目给定两个字符串 s 和 t ，编写一个函数来判断它们是不是一组变位词（字母异位词）。
注意：若 *s* 和 *t* 中每个字符出现的次数都相同且字符顺序不完全相同，则称 *s* 和 *t* 互为变位词（字母异位词）。
示例1：12输入: s = "anagram", t =
...
剑指 Offer II 041. 滑动窗口的平均值
题目给定一个整数数据流和一个窗口大小，根据该滑动窗口的大小，计算滑动窗口里所有数字的平均值。
实现 MovingAverage 类：
MovingAverage(int size) 用窗口大小 size 初始化对象。
double next(int val) 成员函数 next 每次调用的时候都会
...
剑指 Offer II 027. 回文链表
题目给定一个链表的 头节点 head ，请判断其是否为回文链表。
如果一个链表是回文，那么链表节点序列从前往后看和从后往前看是相同的。
示例1：
12输入: head = [1,2,3,3,2,1]输出: true
示例2：
12输入: head = [1,2]输出: false
提示：
链表
...
剑指 Offer II 034. 外星语言是否排序
题目某种外星语也使用英文小写字母，但可能顺序 order 不同。字母表的顺序（order）是一些小写字母的排列。
给定一组用外星语书写的单词 words，以及其字母表的顺序 order，只有当给定的单词在这种外星语中按字典序排列时，返回 true；否则，返回 false。
示例1：123输入：wor
...
剑指 Offer II 052. 展平二叉搜索树
题目给你一棵二叉搜索树，请 按中序遍历 将其重新排列为一棵递增顺序搜索树，使树中最左边的节点成为树的根节点，并且每个节点没有左子节点，只有一个右子节点。
示例1：
12输入：root = [5,3,6,2,4,null,8,1,null,null,null,7,9]输出：[1,null,2,null
...