算法题学习

有一个长度为 n 的非降序数组，比如[1,2,3,4,5]，将它进行旋转，即把一个数组最开始的若干个元素搬到数组的末尾，变成一个旋转数组，比如变成了[3,4,5,1,2]

在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P mod 10000

给定一个长度为n的数组nums，请你找到峰值并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个所在位置即可。

在一个二维数组array中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数

开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第15天，点击查看活动详情 题目 描述 请实现无重复数字的升序数组的二分查找 给定一个 元素升序的、无重复数字的整型数组 nums

给出一个升序排序的链表，删除链表中的所有重复出现的元素，只保留原链表中只出现一次的元素。例如： 给出的链表为1→2→3→3→4→4→5, 返回1→2→5

删除给出链表中的重复元素（链表中元素从小到大有序），使链表中的所有元素都只出现一次 例如： 给出的链表为1→1→2,返回1→2. 给出的链表为1→1→2→3→3,返回1→2→3.

给定一个单链表，请设定一个函数，将链表的奇数位节点和偶数位节点分别放在一起，重排后输出。注意是节点的编号而非节点的数值。

定一个链表，请判断该链表是否为回文结构。 回文是指该字符串正序逆序完全一致。 数据范围： 链表节点数 0≤*n*≤10^5，链表中每个节点的值满足∣*val*∣≤10^7

给定一个节点数为n的无序单链表，对其按升序排序。 数据范围：0<*n*≤100000 要求：空间复杂度 *O*(*n*)，时间复杂度 *O*(*nlogn*)

假设链表中每一个节点的值都在 0 - 9 之间，那么链表整体就可以代表一个整数。给定两个这种链表，请生成代表两个整数相加值的结果链表。

输入两个无环的单向链表，找出它们的第一个公共结点，如果没有公共节点则返回空。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的）

给定一个链表，删除链表的倒数第 n 个节点并返回链表的头指针 例如，给出的链表为: 1→2→3→4→5, n= 2. 删除了链表的倒数第 n个节点之后,链表变为1→2→3→5。

输入一个长度为 n 的链表，设链表中的元素的值为 a(i) ，返回该链表中倒数第k个节点。如果该链表长度小于k，请返回一个长度为 0 的链表。

链表中环的入口结点，给一个长度为n链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。要求：空间复杂度 O(1)，时间复杂度 O(n)

判断给定的链表中是否有环。如果有环则返回true，否则返回false。要求：空间复杂度 O(1)，时间复杂度 O(n)

合并 k 个升序的链表并将结果作为一个升序的链表返回其头节点。数据范围：节点总数0≤n≤5000，每个节点的val满足 ∣val∣<=1000

合并两个排序的链表。输入两个递增的链表，单个链表的长度为n，合并这两个链表并使新链表中的节点仍然是递增排序的。

将给出的链表中的节点每 k 个一组翻转，返回翻转后的链表 如果链表中的节点数不是 k 的倍数，将最后剩下的节点保持原样 你不能更改节点中的值，只能更改节点本身。

链表内指定区间反转：将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转，要求时间复杂度 O(n)，空间复杂度 O(1)。