所用知识 数组、双指针、循环遍历 所用语言 Java 解题思路 由于牛位置是升序排列，可以直接遍历，使用num进行计数，count相当于慢指针。 当同一个位置的牛数量小于三时，数组对应位置值不变；当大于三时，慢指针不移动，等待添加下一个牛群中牛的位置。相当于跳过一个牛群中多余的牛的统计。 完整代码 public int remove_duplicates_v3 (int[] nums) { // write code here if (nums.length == 0) { return 0; } int count = 1; int num = 1; for (int i = 1; i &l...

所用知识 数组 所用语言 java 解题思路 先把k位之后的加入数组，再把前k位加入即可。 完整代码 public ArrayList<Integer> rotate_left (int[] nums, int k) { // write code here int n = nums.length; ArrayList<Integer> arr = new ArrayList(); for(int i=k;i<n;i++){ arr.add(nums[i]); } for(int i=0;i<k;i++){ arr.add(nums[i]); } retur...

所用知识 数组：排序 所用语言 Java 解题思路 排序取中位数就是牛群数量最多的品种 完整代码 public int majority_cow (int[] nums) { Arrays.sort(nums); return nums[nums.length/2]; }

所用知识 数组 所用语言 java 解题思路 羊群升序排列，只需要比较与后一个值是否相等，若不相等羊群加一。 完整代码 public int remove_duplicates (int[] nums) { //若羊群长度为零，返回零 int n=nums.length; if(n==0){ return 0; } // 只比较到倒数第二位与最后一位，不管最后一位值是多少，羊群都需要加一。 //若最后一位与前一位相等，这一群羊还未计数；若不相等，为新的一群羊，也未计数 int count =1; for(int i=0;i<n-1;i++){ if(nums[i]!=nums[i+1])...

所用知识 数组，双指针，遍历 解题思路 双指针遍历即可，当值不一样时计数加一，双指针同时跳，当值一样时，i指针跳，即可把符合条件的值从新排列。由于不用考虑新数组长度之外的位置元素，多余的值不用处理。 所用语言 java 完整的代码 public static int remove_cows (int[] nums, int val) { // write code here int count =0; for(int i=0,j=0;i<nums.length;i++){ if(nums[i]!=val){ nums[j]=nums[i]; count++; j++; } } retur...

所用知识 链表、数组 所用语言 java 解题思路 1、先把节点的值存到数组中，并克隆到另一个辅助数组中 2、使用Collections.reverse()进行反转 3、对两个数组进行遍历比较即可 完整代码 public boolean isPalindrome (ListNode head) { // write code here ArrayList<Integer> array = new ArrayList(); while (head != null) { array.add(head.val); head = head.next; } ArrayList<Inte...

所用知识 链表、数组 所用语言 java 解题思路 1、如果为空，返回false 2、new一个辅助数组，用于添加节点值，设置变量默认false 3、判断，如果数组中有值，变量改为true，结束； 如果没有，把值添加到都数组中，继续判断。 完整的代码 public boolean hasCycle (ListNode head) { // write code here if (head == null) { return false; } ArrayList list = new ArrayList(); boolean flag = false; while (head.next != n...

所用知识 链表、递归 解题思路 采用简单的递归即可，见合并两个排序的链表。 https://www.nowcoder.com/share/jump/612649271690533012839 所用语言 [链接Java] 完整代码 public ListNode mergeEnergyValues (ListNode l1, ListNode l2) { // write code here return Merge(l1,l2); // write code here } public ListNode Merge (ListNode pHead1, ListNode pHead2) { if...

判断是否为null，直接返回 不能null，那么就遍历，获取下一节点，与当前节点比较，如果值相同，那么以下一节点为起始点，往下找不等于当前节点的值的指针 如果找到，当前节点下一节点指向找到的节点，当前节点指向找到的节点继续，直到为null public ListNode deleteDuplicates (ListNode head) { // write code here if (head == null) { return null; } ListNode tem = head; while (head != null && head.next != null) { if...

设置两个辅助接点，分别指向当前节点和前驱节点，判断前驱节点是否为峰值情况，如果是,直接跳过当前节点，让前驱结点指向当前节点的下一个节点即可。然后两个节点相应后移，继续遍历，最后返回没有遍历的头节点。

因为链表是有序链表，因此相同元素的结点必然相连，所以只需要判断当前元素是否和前一个元素相同即可判断出是否是相同结点 如果是相同结点，那么将前一个结点指向当前结点的下一个结点，这样就起到了删除当前结点的作用 此时有一个需要注意，如果此次循环中需要删除当前结点，那么前一个结点的位置是不需要移动的

1：遍历一次链表，将元素取出放入辅助数组中。 2：准备另一个辅助数组，录入第一个数组的全部元素，再使用将其反转可以使用Collections.reverse()。 3：依次遍历原数组与反转后的数组，若是元素都相等则是回文结构，只要遇到一个不同的就不是回文结构。

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 the head * @return bool布尔型 */ public boolean isPail (ListNode h...

用两个指针 p1，p2 分别指向两个链表的头结点 headA，headB ，同时向后遍历。 当其中一个指针到达该指针所指链表末尾（NULL）时，重新将这个指针定位到另一个链表的头结点。（两个指针交替进行一次同样的操作） 当它们相遇时，所指向的结点就是第一个公共结点。  图示解释 设A链表的非公共部分长度为LA，B链表的非公共部分长度为LB，公共部分长度为C。  A链表总长度为LA + C，B链表总长度为LB + C。 当指针按照题解方式走下去，p1第二次走到公共节点的时候，走过的长度为LA + C + LB，p2第二次走到公共节点的时候，走过的长度为LB + C + LA。p1 和 p2走过的...