牛客399279315号 - 个人主页动态 - 牛客网

发布(4) 刷题

牛客399279315号

2022-07-04 11:43

Java

题解 | #旋转数组的最小数字#

import java.util.ArrayList; public class Solution {     public int minNumberInRotateArray(int [] array)     {         int l, r;                  l = 0;         r = array.length - 1;    ...

0 点赞评论收藏

转发

牛客399279315号

2022-06-11 14:58

Java

题解 | #删除有序链表中重复的元素-II#

要注意下面这段代码： ListNode hair = new ListNode(1001); hair.next = head; ListNode p = hair; ListNode p1, p2; p1 = hair; p2 = hair.next; 因为第一个元素是重复的对于后面的核心循环来说是一个特殊情况，核心循环是检测不到第一个元素重复的情况的，所以我们可以考虑把特殊转化为一般，即把传来的链表 head 表头前面再加一个节点，并确保加的节点的值不在 val 的范围内，这样一来原表的表头节点就变为了非表头节点，特殊情况被排除，核心循环便能够处理到原链表中的每一个元...

0 点赞评论收藏

转发

牛客399279315号

2022-06-09 21:10

Java

题解 | #删除链表的倒数第n个节点#

for(int i = 1; i < n + 1; i++) { tail = tail.next; } if(tail == null) { return head.next; } 因为删除倒数第 n 个节点必须找到倒数第 n - 1 个节点，所以对于该题，删除第一个节点是一个特殊情况，因为第一个节点没有前驱节点。 注意解答代码中的上面这段代码，可以将删除第一个元素的特殊情况直接解决掉。假如要删除的是第一个节点，那么 tail 指针会直接走到链表的表尾的 null，在该题中也只有在删除第一个节点时候 tail 会跑到最后的 null，所以可以据此判断删除的是否是第一个节点，从而针对性处...

0 点赞评论收藏

转发

牛客399279315号

2022-06-05 14:00

Java

题解 | #链表内指定区间反转#

要注意反转区间涉及1号元素的情况，这时候 p1 指针就用不上了，由 head 来接反转区间元素反转后的新表头。具体到代码中，注意两个判断m == 1 的部分。

0 点赞评论收藏

转发

工具箱

TA的圈子

TA的笔记

牛客网
牛客企业服务