摘要： 描述 给定一个整数 (32 位有符号整数)，请编写一个函数来判断它是否是 4 的幂次方。 示例 1: 输入: 16输出: true示例 2: 输入: 5输出: false 进阶：你能不使用循环或者递归来完成本题吗？ 解析 32位数如果是4的幂，那么只有奇数位有且只有一个1，偶数位都是0。判断条件为： 阅读全文

摘要： 描述 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2输出: false示例 2: 输入: 1->2->2->1输出: true 进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 解析 回文的意思，比如 1->2->2->1是回文链表；1->2->3->2->1也是 阅读全文

摘要： 148.排序链表 描述 在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 输入: 4->2->1->3输出: 1->2->3->4示例 2: 输入: -1->5->3->4->0输出: -1->0->3->4->5 解析 这个复杂度，可以想到用快排和归并。但是常 阅读全文