题目考察的知识点考察数组遍历的操作题目解答方法的文字分析看到返回值是ArrayList<Integer>，想到直接从k开始向列表插入值，最后再把前面的值加入进行即可解答本题解析所用的编程语言使用Java语言完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @param k int整型 * @return int整型ArrayList */ public ArrayList<...

题目考察的知识点数组个数的统计题目解答方法的文字分析题目一开始差点没读懂，后开反应过来其实要求的是数组中的众数，并且这个众数超过数组个数的一半，所以思路就是数组排序，符合要求的这个众数一定超过了数组中间的位置，即数组中间位置的值就是要找的这个众数的值。本题解析所用的编程语言使用Java语言解答完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public i...

题目考察的知识点考察数组的基本操作题目解答方法的文字分析取巧利用Set的特性来解答，Set结构规定了内部的元素必须是不重复的，题目所说的牛群位置也就是数值，统计牛群个数也就是统计数组中不同的数有多少个，所以用Set会比较容易。本题解析所用的编程语言使用Java解答完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 * @return int整型 */ public int remove_dupli...

题目考察的知识点数组的双指针遍历题目解答方法的文字分析快慢指针遍历，都从第一个位置开始，快指针一直向后遍历并同val进行比较，当发现与val不同的时候将值赋值给慢指针的位置，然后慢指针再移动。与val相同的时候是直接跳过该位置的，这样就可以保证最后慢指针指向的位置的值就是这个数组中和val不同的元素的个数。本题解析所用的编程语言使用Java解答完整且正确的编程代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型一维数组 *...

题目考察的知识点:链表的遍历题目解答方法的文字分析：因为节点数目并不多，所以可以考虑将节点值存入到列表中，通过遍历列表的形式来判断回文数，主要是左右双指针遍历判断本题解析所用的编程语言：使用Java解答完整且正确的编程代码： import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已...

本题考察链表排序的相关知识点。解题思路：遍历链表，逐个取值后去加入到新链表中(需要重新new节点)，不能改变原先的链表结构，不然遍历顺序就乱了。整体的过程如下所示注意35行在内部寻找位置的遍历中控制一下循环条件 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修...

参考 https://www.nowcoder.com/practice/d728938f66ac44b5923d4f2e185667ec 合并两群能量值这里考察链表合并，根据上面的题目，其实这里就是多个链表合并，从集合中依次取出链表两两进行合并即可得到最后一个完整合并后的链表43行可以来简化44-49的代码 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ pu...

还是在考察双指针遍历链表。单链表判断是否有环的问题。一般的操作就是快慢指针遍历，如果快慢指针相遇就说明存在环路。这道题目没说明白什么时候成环的判断，值到底代表什么感觉没说清楚。但最终成环条件的判断是通过节点的值来判断的 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定...

考察链表双指针遍历的情况，需要先了解竖式加法的形式，从低位对齐相加到高位。中间有进位需要单独加上。题目描述中头结点就是低位，所以直接从头开始计算即可。所以该题主要在于模拟，套用了链表的形式。注意10行while循环判断来表示两个链表的遍历。用temp存储进位。注意一个链表遍历完后，对于另一个链表也需要循环遍历完。最后再去判断是否有进位，有的话还需要创建新节点 35-39行 import java.util.*; public class Solution { public ListNode addEnergyValues (ListNode l1, ListNode l2) { // writ...

考察链表的合并。先解释一下程序里的非递增：同时遍历两个链表，将他们的当前值进行比较，值比较大的就接到res链表上。temp初始去指向res，temp不断往后加上两个链表中的当前节点的较大的节点，直到两个链表发生遍历结束的情况，这就是9行while循环条件的由来。当发生链表遍历结束的时候，因为是非递增排序，所以直接将另一个没遍历完的链表接到temp后面即可。注意返回的是res这个新的链表的头结点的next(首元结点) import java.util.*; public class Solution { public ListNode mergeEnergyValues (ListNode l1...

依旧考察链表遍历操作，用快慢链表去找到倒数第n个节点。思路是让右指针先走n-1步，然后左右指针同时遍历，当右指针到最后一个节点的时候，左指针就指向了倒数第n个节点(pre)24行是针对特殊情况的处理。这里注意需要new一个新的节点，用于指向倒数第n+1个节点，用于节点的链接交换。35-38其实是为了针对特殊情况的一种应对方案，即当移动第一个节点的时候，需要做的是将头节点连接到当前的尾节点后作为新的尾节点，并返回当前第二个节点作为新的头结点。所以pre要指向当前的第二个节点，并将其返回。对于一般的情况，即交换发生在首位之间的时候，头结点不变，所以直接返回head即可。 import java.u...

考察链表遍历操作，使用Java语言根据条件有以下的情况：特殊情况：只有一个节点或者没有节点一般的情况对于特殊情况，23行标准写法一般情况下，利用链表的遍历操作，设置左右指针，思路如下：固定左指针，不断遍历右指针，在遍历的过程中根据左右指针值的相同与否从而进行对应的操作。注意，因为是右指针在动，所以在while的条件中均需要加上right.next!=null来防止空指针异常26-28 左右指针对应取值不同时进行左右指针的更新29-42是当发生左右指针值重复时的操作，其中包含右指针一直遍历到新的值（31-33）这其中也包含两种情况，一种是找到新的取值，那么就删除left到right之间重复的取值...

反转链表这道题和上面的反转链表其实是异曲同工的，主要考察链表遍历的操作，反转链表题解链接如上所示。需要注意的是需要删除所有的峰值，所以要用到循环了因为链表长度[0, 10000]所以考虑以下几种情况链表长度为0链表长度为1长链表对于1，2的情况 在23行处理第三种情况，一开始将第二个节点作为当前节点（node）需要记录当前节点的前面节点 （pre）然后在while中开始遍历节点，满足峰值条件的就删除当前node（峰值），不满足的就将当前节点和前面节点更新（28-29行）最后将头节点返回即可测试用例提供：{1,3,2,4,5,4,3,5,1} -》{1,2,4,4,3,1} import jav...

考察知识点：题目考察链表操作的知识点题目思路分析：对于反转链表，有以下的情况：空链表，或者只有头节点的情况 {Null} {1->Null}头节点后面只有一个节点的情况 {1->2->Null}头节点后面有多个节点的情况 {1->2->3-...->8->Null}使用pre变量初始化指向头节点，node变量指向首元节点对于第一种情况直接将链表返回即可，不用改变。对应代码23行对于头节点后面只有一个节点的情况，及首元节点后面就是Null的时候，需要做的是将头节点和首元节点进行反转，此时25行判断后会跳过循环直接进入31-33行，反转首元节点和头节点并将...