题目的主要信息：  给定k个排好序的升序链表 将这k个链表合并成一个大的升序链表，并返回这个升序链表的头  举一反三： 学习完本题的思路你可以解决如下题目： BM4.合并有序链表 BM6.判断链表中是否有环 BM7.链表中环的入口节点 BM8.链表中倒数最后k个节点 BM9.删除链表的倒数第n个节点 BM10.两个链表的第一个公共节点 BM13.判断一个链表是否为回文结构 BM14.链表的奇偶重排 方法一：归并排序思想（推荐使用） 知识点1：双指针 双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个指针（特殊情况甚至可以多个），两个指针或是同方向访问两个链表、或是同方...

题目的主要信息：  两个元素值递增的链表，单个链表的长度为nnn 合并这两个链表并使新链表中的节点仍然是递增排序的  举一反三： 学习完本题的思路你可以解决如下题目： JZ23.链表中环的入口节点 JZ22.链表中倒数最后k个节点 JZ52.两个链表的第一个公共节点 方法一：双指针迭代（推荐使用） 知识点：双指针 双指针指的是在遍历对象的过程中，不是普通的使用单个指针进行访问，而是使用两个指针（特殊情况甚至可以多个），两个指针或是同方向访问两个链表、或是同方向访问一个链表（快慢指针）、或是相反方向扫描（对撞指针），从而达到我们需要的目的。 思路： 这道题既然两个链表已经是排好序的，都是从小到大...

题目主要信息:  给定一个链表，从头开始每k个作为一组，将每组的链表节点翻转 组与组之间的位置不变 如果最后链表末尾剩余不足k个元素，则不翻转，直接放在最后  举一反三： 学习完本题的思路你可以解决如下题目： BM1.反转链表 BM2.链表内指定区间反转 方法：递归（推荐使用） 思路： 现在我们想一想，如果拿到一个链表，想要像上述一样分组翻转应该做些什么？首先肯定是分段吧，至少我们要先分成一组一组，才能够在组内翻转，之后就是组内翻转，最后是将反转后的分组连接。 但是连接的时候遇到问题了：首先如果能够翻转，链表第一个元素一定是第一组，它翻转之后就跑到后面去了，而第一组的末尾元素才是新的链表首，我...

题目的主要信息：  将一个节点数为 size 链表 m 位置到 n 位置之间的区间反转 链表其他部分不变，返回头节点  举一反三： 学习完本题的思路你可以解决如下题目： BM1.反转链表 BM3.链表中的节点每k个一组翻转 方法一：头插法迭代（推荐使用） 思路： 在学会了BM1.反转链表之后，要解决这个问题就很简单了，前一题是整个链表反转，这一题是部分反转，这上一题就是这道题的前置问题啊。那我们肯定是要先找到了第m个位置才能开始反转链表，而反转的部分就是从第m个位置到第n个位置，反转这部分的时候就参照BM1.反转链表： while(cur != null){ //断开链表，要记录后续一个 Li...

题目的主要信息：  给定一个长度为nnn的链表，反转该链表，输出表头  举一反三： 学习完本题的思路你可以解决如下题目： JZ6. 从尾到头打印链表 方法一：迭代（推荐使用） 思路： 将链表反转，就是将每个表元的指针从向后变成向前，那我们可以遍历原始链表，将遇到的节点一一指针逆向即可。指针怎么逆向？不过就是断掉当前节点向后的指针，改为向前罢了。 cur.next = pre  具体做法：  step 1：优先处理空链表，空链表不需要反转。 step 2：我们可以设置两个指针，一个当前节点的指针，一个上一个节点的指针（初始为空）。 step 3：遍历整个链表，每到一个节点，断开当前节点与后面节点...

可以的  【数据结构和算法】NC3 链表中环的入口结点_牛客博客 https://blog.nowcoder.net/n/0abeae05e9884baf8655b3f6625b6d4d

题目：NC103 反转字符串   官方讲解：https://blog.nowcoder.net/n/549d6f09118246db9e86c3c45065e7d9   优质题解：https://blog.nowcoder.net/n/172b76f8d6e44436b28f82843620caaf   题目练习：https://www.nowcoder.com/practice/c3a6afee325e472386a1c4eb1ef987f3?tpId=196&&tqId=37161&rp=1&ru=/activity/oj&qru=/ta/job-c...

文字题解    解法一:  开辟一个和str长度大小相同的一个字符串ans，把传入的str倒序赋值到ans字符串上， 时间复杂度,额外空间复杂度  c++版本代码：   class Solution { public: string solve(string str) { string ans = str; int len = str.length(); for(int i = 0 ; i < len ;i++) { ans[i] = str[len-1-i]; } return ans; } };  java版本代码：  import java.util.*; public class...

题目：NC22 合并两个有序的数组   官方讲解：https://blog.nowcoder.net/n/6eb0237a88db489699f75047e7a979f4   优质题解：https://blog.nowcoder.net/n/1b904a170f6c41abb08fe04f8501e835   题目练习：https://www.nowcoder.com/practice/89865d4375634fc484f3a24b7fe65665?tpId=190&&tqId=35185&rp=1&ru=/activity/oj&qru=/...

视频题解         文字题解   从后往前看，在每一个位置上选择A和B中较小的那一个   c++版本代码：     class Solution { public: void merge(int A[], int m, int B[], int n) { int a = m-1; int b = n-1; for(int i = m+n-1 ; i >= 0 ; i--)//需要填m+n次 { if(b<0||(a>=0&&A[a]>=B[b])) //B数组中的数全部用完了就填A数组中的数 a数组中的数没有用完，并且A数组的数大 { A[i]=A...

十一期间牛客需要招募一定数量的兼职  工作内容：  按要求帮助牛客进行内容扩充。 工作时间自由、薪资上不封顶。  要求：  熟练使用常见办公软件。  互联网技术相关或金融、地产行业对口专业者优先。   认真负责、效率高者可长期留用。   咨询方式：  具体可私信此官方号咨询

又是牛客良心的一天，众所周知，用心使用牛客的人一定能拿到秋招高薪offer      哪50道题在本周被这么多公司考察呢？           注：每周都会更新哦~   公司爱考察的难度和知识点分布是怎样的呢       最优解是什么以及如何练习呢   大家也有注意到这些题目前面都有NC编号，没错，都是来自牛客题霸题库，被众多面试官喜爱      一定要记得练习！都说啦，用心使用牛客的一定会拿到offer      如何练习   因为是编程题，还是要用电脑哦，可以电脑端打开 https://www.nowcoder.com/ta/job-code-high-week      一定要...

又是牛客良心的一天，众所周知，用心使用牛客的人一定能拿到秋招高薪offer      哪47道题在本周被这么多公司考察呢？                   注：每周都会更新哦~   公司爱考察的难度和知识点分布是怎样的呢       最优解是什么以及如何练习呢   大家也有注意到这些题目前面都有NC编号，没错，都是来自牛客题霸题库，被众多面试官喜爱      一定要记得练习！都说啦，用心使用牛客的一定会拿到offer      如何练习   因为是编程题，还是要用电脑哦，可以电脑端打开 https://www.nowcoder.com/ta/job-code-high-...

又是牛客良心的一天，众所周知，用心使用牛客的人一定能拿到秋招高薪offer      哪38道题在本周被这么多公司考察呢？               注：每周都会更新哦~   公司爱考察的难度和知识点分布是怎样的呢       最优解是什么以及如何练习呢   大家也有注意到这些题目前面都有NC编号，没错，都是来自牛客题霸题库，被众多面试官喜爱      一定要记得练习！都说啦，用心使用牛客的一定会拿到offer      如何练习   因为是编程题，还是要用电脑哦，可以电脑端打开 https://www.nowcoder.com/ta/job-code-high-week      一定要自...