hwk2077 - 个人主页动态 - 牛客网

发布(55) 评论刷题收藏

02-16 14:26

门头沟学院后端

题解 | 牛群旋转

easy. import java.util.*; public class Solution { public ListNode rotateLeft (ListNode head, int k) { if (head == null || head.next == null || k == 0) { return head; } ListNode guard = new ListNode(0); guard.next = head; int cnt = 0; ListNode cur = guard; while (cur.next != null) { cnt += 1; cur = c...

0 点赞评论收藏

分享

02-16 14:12

门头沟学院后端

题解 | 牛群分隔

注意最后一步。`geTail.next = null` 因为在 while 循环中，head.next 并不是像删除节点一样被处理。 import java.util.*; public class Solution { public ListNode cow_partition (ListNode head, int x) { ListNode lt = new ListNode(0); ListNode ge = new ListNode(0); ListNode ltTail = lt; ListNode geTail = ge; while (head != null) { if (h...

0 点赞评论收藏

分享

02-16 13:34

门头沟学院后端

题解 | 牛牛队列成环

非常奇怪，其实只要比较 f == s 即可。但是牛客网不可以。 public class Solution { public boolean hasCycle(ListNode head) { if (head == null || head.next == null) { return false; } ListNode f = head, s = head; while (f != null && f.next != null) { f = f.next.next; s = s.next; if (f != null && s != null &&a...

0 点赞评论收藏

分享

02-16 13:15

门头沟学院后端

题解 | 牛群的能量值

原地修改比较复杂，新建节点比较好。l1, l2, c 任何一个有效都需要计算下去。 import java.util.*; public class Solution { public ListNode addEnergyValues (ListNode l1, ListNode l2) { if (l1 == null) { return l2; } if (l2 == null) { return l1; } ListNode guard = new ListNode(0); ListNode t = guard; int c = 0; while (l1 != null || l2 !=...

0 点赞评论收藏

分享

02-16 13:06

门头沟学院后端

题解 | 合并两群能量值

递归写法不再展示。利用引用交换实现代码统一。 import java.util.*; public class Solution { public ListNode mergeEnergyValues (ListNode l1, ListNode l2) { if (l1 == null) { return l2; } if (l2 == null) { return l1; } ListNode guard = new ListNode(0); ListNode t = guard; while (l1 != null && l2 != null) { if (l2.val ...

0 点赞评论收藏

分享

02-16 12:50

门头沟学院后端

题解 | 牛群的重新排列

请直接参照牛群的重新分组。 import java.util.*; public class Solution { public void reverseList(ListNode head) { ListNode pre = null, cur = head; while (cur != null) { final ListNode nxt = cur.next; cur.next = pre; pre = cur; cur = nxt; } } public ListNode reverseBetween (ListNode head, int left, int right) { Lis...

0 点赞评论收藏

分享

02-16 12:40

门头沟学院后端

题解 | 牛群的重新分组

guard 用好简化反转链表小函数其实可以不返回值，传入的是 head 所以已经知道尾巴节点，而首节点就是 cur. import java.util.*; public class Solution { public void reverseList(ListNode head) { ListNode pre = null, cur = head; while (cur != null) { final ListNode nxt = cur.next; cur.next = pre; pre = cur; cur = nxt; } } public ListNode reverseKGrou...

0 点赞评论收藏

分享

02-15 10:50

门头沟学院后端

题解 | 调整牛群顺序

涉及删除，使用 dummy.移动某节点需要先用 tmp 提取出来。 import java.util.*; public class Solution { public ListNode moveNthToEnd (ListNode head, int n) { ListNode dmy = new ListNode(0); dmy.next = head; ListNode f = dmy, s = dmy; for (int i = 0; i < n; ++i) { f = f.next; } while (f.next != null) { s = s.next; f = f.ne...

0 点赞评论收藏

分享

02-15 10:33

门头沟学院后端

题解 | 牛群排列去重

初始条件写好。内部小循环删除重复。 import java.util.*; public class Solution { public ListNode deleteDuplicates (ListNode head) { if (head == null || head.next == null) { return head; } ListNode cur = head; while (cur != null) { final int v = cur.val; ListNode tmp = cur.next; while (tmp != null && v == tmp.v...

0 点赞评论收藏

分享

02-15 10:25

门头沟学院后端

题解 | 删除链表峰值

初始条件写好。注意 L14 判断 nxt.next 不为 null。否则 L9 空指针错误。 import java.util.*; public class Solution { public ListNode deleteNodes (ListNode head) { if (head == null || head.next == null) { return head; } ListNode pre = head, cur = head.next; while (cur.next != null) { final ListNode nxt = cur.next; if (pre.val...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客企业服务