题目均来自乐扣（leetcode）
题目描述
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例
解答
这题不难，利用递归就能实现，两个链表双双比较即可
题目描述
给出 n 代表生成括号的对数，请你写出一个函数，使其能够生成所有可能的并且有效的括号组合。
例如，给出 n = 3，生成结果为：
解答
这题我们用递归来实现，判断左括号数是否小于n切大于右括号数，否则就退出递归
题目描述
合并 k 个排序链表，返回合并后的排序链表。
示例
解答
这题其实不太难，跟上面合并两个一样，只是多一层判断而已，直接看代码
题目描述
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。
你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。
示例
解答
这题也是用递归来做，两两互换（不足两个直接返回剩余的），第一个指向第二个的next（其实是另外一个递归函数），而第二个指向第一个，最终返回第二个节点即可
题目描述
给你一个链表，每 k 个节点一组进行翻转，请你返回翻转后的链表。
k 是一个正整数，它的值小于或等于链表的长度。
如果节点总数不是 k 的整数倍，那么请将最后剩余的节点保持原有顺序。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/probl...
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
示例
解答
这题稍微有点复杂，先获取k个节点，然后打断这k个节点跟其他节点的连接，然后利用三指针的方法翻转这k个节点，然后重新放进整体中，仔细看代码注释就能懂。
题目描述
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。
不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
示例
解答
这题简单，基于一个已经排好序的数组进行去重，但是注意的是不能使用额外空间，那就只能原地去重，既然已经排好序了，直接两两比较，遍历一次便可。
题目描述
给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。
不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素
示例
解答
这题跟上面的那道差不多，直接看代码
题目描述
给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。
示例
解答
坦白讲，这题。。。不知道是不是我理解的问题，这题直接indexOf就完事了。。。
题目描述
给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。
返回被除数 dividend 除以除数 divisor 得到的商。
说明:
被除数和除数均为 32 位有符号整数。
除数不为 0。
假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−231, 231 − 1]。本题中，如果除法结果溢出，则返回 231 − 1。
示例
解答
这题也挺简单的，就是实现一个除法，不能使用加法乘法以及mod，那就用减法便可，不过要注意符号。
题目描述
给定一个字符串 s 和一些长度相同的单词 words。找出 s 中恰好可以由 words 中所有单词串联形成的子串的起始位置。
注意子串要与 words 中的单词完全匹配，中间不能有其他字符，但不需要考虑 words 中单词串联的顺序。
示例
解答
这题稍微有点复杂，我们采用窗口移动的方法，先计算出数组元素字符的总长度windowLen,从s的0下标开始，逐windowLen个的字符串提取出来，然后拿去跟words对比，将该字符串拆分为若干个单词，若这若干个单词刚好跟words一一对应，那便返回true，记录下标。认真看代码注释即可
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
如需转载请保留出处：https://bianchenghao.cn/bian-cheng-ri-ji/49345.html