牛客957875913号

分类

题解(17)

/ 注册

全部文章（共17篇）

题解 | #复杂链表的复制#

1.先合链 2.再分链 public class Solution { public RandomListNode Clone(RandomListNode pHead) { if(pHead==null) { return null...

Java

2022-03-28

0 293

题解 | #链表中倒数最后k个结点#

1.使用快慢指针，或是窗口大小为k的滑动窗口 2.使用 while(k-->0) {if(fast==null) { return null //比如{1，2，3，4，5} k=6的时候 } } public class Solution { /** * 代码中的类名...

Java

2022-03-27

0 320

题解 | #链表中环的入口结点#

1.为什么不能用while{},而是用do{}while，因为初始化fast=slow，所以不会进入循环 2.为什么加上if(fast==null||fast.next==null) { return null; //由于如果fast指向空指针说明链表不是一个环。 } public class So...

Java

2022-03-27

0 278

题解 | #两个链表的第一个公共结点#

public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { ...

Java

2022-03-27

0 270

题解 | #合并两个排序的链表#

//虚拟一个头节点，然后将两个单链表中较小的值赋给当前节点的下一个节点 //虚拟的头节点list //定义一个cur用来指向当前的虚拟头节点 public class ListNode { int val; ListNode next = null; ListNode(in...

Java 数组

2022-03-27

0 279

题解 | #反转链表#

同从头到尾打印链表（两者区别，反转链表返回节点，从头到尾打印链表返回数组）从头到尾打印链表：https://blog.nowcoder.net/n/1ed388edcf0b41a48c4b75404779fd7c public class ListNode { int val; L...

Java 数组

2022-03-27

0 228

题解 | #从头到尾打印链表#

//cur指当前节点 //nex用来保存当前节点的下一个节点 //pre用来指向已经反转节点的头节点。 import java.util.ArrayList; public class Solution { public ArrayList<Integer> printList...

Java 数组

2022-03-27

0 289