摘要: 12、给定一个单链表(无环),请判断是否是回文结构。在删除倒数第K个节点后,是否为回文结构。 (回文结构:从头到尾遍历节点的值序列结果,与从尾到头遍历的值序列结果是一样的) 要求: 要考虑时间复杂度和空间复杂度 示例 1: 输入: 1->8->4->4->8->1, K=3 输出: true, tr 阅读全文
posted @ 2020-02-26 13:47 Lucky& 阅读(1027) 评论(0) 推荐(0) 编辑
摘要: 剑指Offer两数之和为S题解 输入一个递增排序的数组和一个数字S,在数组中查找两个数,使得他们的和正好是S,如果有多对数字的和等于S,输出两个数的乘积最小的 思路: //思路:用两个指针,头尾指针向中间靠拢, //当两数之和大于S时,说明最大值太大了(数组是递增的),所以右指针向左移动 //两数之 阅读全文
posted @ 2020-02-26 10:59 Lucky& 阅读(811) 评论(0) 推荐(0) 编辑
//返回顶部开始
//返回顶部结束