小马哥的博客

给你链表的头节点 head ，每 k 个节点一组进行翻转，请你返回修改后的链表。k 是一个正整数，它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。你不能只是单纯的改变节点内部的值，而是需要实际进行节点交换。

给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。

给你一个链表，删除链表的倒数第 n 个结点，并且返回链表的头结点。

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

给你一个单链表的头节点 head ，请你判断该链表是否为回文链表。如果是，返回 true；否则，返回 false。

给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。

给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null。图示两个链表在节点 c1 开始相交：题目数据 保证 整个链式结构中不存在环。注意，函数返回结果后，链表必须 保持其原始结构。自定义评测：评测系统 的输入如下（你设计的程序 不适用 此输入）：intersectVal - 相交的起始节点的值。如果不存在相交节点，这一值为 0listA - 第一个链表listB - 第二个链表。

请你判断一个 9 x 9 的数独是否有效。只需要 根据以下规则 ，验证已经填入的数字是否有效即可。

给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。

给定一个字符串 s ，找到 它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。

Shell 排序⼜称缩⼩增量排序, 由D. L. Shell在1959年提出，是对直接插⼊排序的改进。

从待排序的n个记录中的第⼆个记录开始，依次与前⾯的记录⽐较并寻找插⼊的位置，每次外循环结束后，将当前的数插⼊到合适的位置。

1. ⾮线性时间⽐较类排序：交换类排序（快速排序和冒泡排序）、插⼊类排序（简单插⼊排序和希尔排序）、选择类排序（简单选择排序和堆排序）、归并排序（⼆路归并排序和多路归并排序）；2. 线性时间⾮⽐较类排序：计数排序、基数排序和桶排序。

数组中有n个元素，第一次遍历从左到右，比较相邻的元素，如果左边的元素大于右边的元素，就交换它们的位置。这样每次遍历都会将最大的元素排在数组的右侧。第二次遍历从左到右，除了最后一个元素，每个元素都和后面的元素比较，依次类推，直到数组被完全排好序。

之前面试过一位求职者，其期望薪资是20k，面试时问到了排序算法，结果就是模棱两可，说这说那的...

数位dp是通过枚举每一个数位来进行动态规划的算法,其核心就在于提取数位并对每一位进行逐位枚举和筛选。