链表中的节点每k个一组翻转 问题描述 LeetCode25. K 个一组翻转链表 将给出的链表中的节点每 k 个一组翻转，返回翻转后的链表。如果链表中的节点数不是 k 的倍数，将最后剩下的节点保持原样。你不能更改节点中的值，只能更改节点本身。 例如： 给定的链表是：1 -> 2 -> 3 -> 4 -> 5 对于 k=2，你应该返回 2 -> 1 -> 4 -> 3 -> 5 对于 k=3， 你应该返回 3 -> 2 -> 1 -> 4 -> 5 分析问题 我们把这个问题进行拆分。 我们首先将链表按照k个一组进行分组。...

合并两个有序链表 LeetCode21. 合并两个有序链表 问题描述 输入两个单调递增的链表，输出两个链表合成后的链表，我们需要合成后的链表满足单调不减规则。 示例： 输入: {1,3,5},{2,4,6} 返回值: {1,2,3,4,5,6} 分析问题 既然给定的两个链表都是有序的，那么我们可以判断两个链表的头结点的值的大小，将较小值的结点添加到结果中，然后将对应链表的结点指针后移一位，循环往复，直到有一个链表为空为止。 由于链表是有序的，所以循环终止时，那个非空的链表中的元素都比前面已经合并的链表中的元素大，所以，我们只需要简单地将非空链表接在合并链表的后面，并返回合并链表即可。 首先我们...

反转链表 LeetCode206. 反转链表 问题描述 给定单链表的头节点 head ，请反转链表，并返回反转后的链表的头节点。 示例: 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 分析问题 首先，我们按照题目的要求，先把图画出来，然后再分析。 从图中我们可以看到，反转前和反转后指针的指向发生了反转。所以，我们在实现的过程中，我们可以通过调整链表的指针来达到反转链表的目的。 我们定义两个指针pre和cur。pre表示已反转部分的头结点，cur表示还没有反转部分的头结点。开始时cur=head，pre=None 每次让cur->next=pre，实现一次...

问题描述 LeetCode141. 环形链表 给定一个链表，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。 如果链表中存在环，则返回 true 。 否则，返回 false 。 示例： 输入：head = [-1,-7, 7,-4, 9, 6, -5, -2], pos = 3 输出：true 解释：链表中有一个环，其尾部连接到第二个节...

链表 全文概览 链表基础知识 链表的分类 链表是一种通过指针串联在一起的线性结构，主要分为单链表、双向链表和循环链表。 单链表 单链表中每一个节点是由两部分组成，一个是数据域、一个是指针域（存放指向下一个节点的指针），最后一个节点的指针域为空。 双向链表 双向链表中的每一个节点有两个指针域，一个指向下一个节点，一个指向上一个节点。双向链表既可以向前查询也可以向后查询。 单向循环链表 单向循环链表是指首尾相连的单链表。 双向循环链表 双向循环链表是指首尾相连的双向链表。 链表的定义 我们在刷LeetCode的时候，由于链表的节点都默认定义好了，直接用就行了，但是在面试的时候，一旦要手写...

划分链表 问题描述 面试题 02.04. 分割链表 给你一个链表的头节点 head 和一个特定值 x ，请你对链表进行分隔，使得所有 小于 x 的节点都出现在 大于或等于 x 的节点之前。并且两个部分之内的节点之间与原来的链表要保持相对顺序不变。 示例： 输入：head = [1,4,3,2,5,2], x = 3 输出：[1,2,2,4,3,5] 分析问题 简单来说，我们只需要维护两个链表small和large即可，使得small链表按顺序存储所有小于x的节点，large链表按顺序存储所有大于等于x的节点。当我们遍历完链表之后，只需要将small链表的尾节点指向large链表的头结点即可完成...

最长公共前缀 问题描述 LeetCode14. 最长公共前缀 给你一个大小为 n 的字符串数组 strs ，其中包含n个字符串 , 编写一个函数来查找字符串数组中的最长公共前缀，返回这个公共前缀。 示例： 输入：["abca","abc","abca","abc","abcc"] 输出："abc" 分析问题 对于求一组字符串的公共前缀，我们可以先求出前两个字符串的公共前缀，然后拿该公共前缀再和第三个字符串求公共前缀，依次类推，知道遍历完所有字符串，即可得到该组字符串中的最长公共前缀。 更多图解高频算法，请关注公众号【程序员学长】，100多道高频算法题尽在这里，欢迎大家 我们来看一下代码的实现...

回文数字 问题描述 在不使用额外的内存空间的条件下判断一个整数是否是回文。回文指逆序和正序完全相同。 示例： 输入：121 输出：true 分析问题 回文数是指正序和逆序完全相同的数，那么我们可以对原数字进行反转，然后将反转后的数字与原数字进行比较，如果相同，则表明该数字是回文数字。不过这里会引入一个问题，就是对原数字进行反转，有可能导致整数溢出的问题。其实，我们只需要对数字的后半段进行反转，如果数字是回文数字，那么它的前半段和反转后的后半段是相同的。例如，对于数字“1221”来说，我们可以将其后半部分“21”反转为“12”，将其与前半部分“12”进行比较，因为相同，所有数字“1221”是回文...

二分查找-II 问题描述 请实现有重复数字的升序数组的二分查找。给定一个 元素有序的（升序），长度为n的整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的第一个出现的target，如果目标值存在返回下标，否则返回 -1。 示例： 输入：[1，2，4，4，5]，4 输出：2 解释：从左到右，查找到第1个为元素4的下标为2，所以返回2。 分析问题 因为数组中的元素是单调递增的，所以我们可以使用二分查找来求解。由于是寻找数组中第一个等于目标值的元素，所以我们不能简单的判断nums[mid]==target，因为此时mid有可能是如下三种情况。对于后两种来说，寻找到的4显...

为了让大家轻松应对大数据校招社招，特准备了hadoop技术内部全套pdf书籍，送给大家。 链接:https://pan.baidu.com/s/1P6axBOg3WKBKvbuCl-PFxQ 密码:n042

为了轻松应对校招算法题，特意准备了数据结构与算法相关的资料，包括极客时间最火的算法课程。 关注公众号【程序员学长】，里面有你想要的笔试面试算法题。 回复“数据结构与算法”，可以获得pdf课件，快来围观吧，轻松应对算法题。

面试官：来了，老弟，LRU缓存实现一下? 我：直接LinkedHashMap就好了。 面试官：不要用现有的实现，自己实现一个。 我：..... 面试官：回去等消息吧.... 大家好，我是程序员学长，今天我们来聊一聊LRU缓存的问题。 Tips: LRU在计算机软件中无处不在，希望大家一定要了解透彻。 问题描述 设计LRU(最近最少使用)缓存结构，该结构在构造时确定大小，假设大小为K，并有如下两个功能 1. set(key, value)：将记录(key, value)插入该结构 2. get(key)：返回key对应的value值分析问题 根据问题描述，我们可以知...