机智の小盆友

分类

题解(19)

/ 注册

全部文章（共7篇）

题解 | #链表相加(二)#

/* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head1 ListNode类...

Java 链表

2022-04-15

1 306

题解 | #链表的奇偶重排#

先遍历获取链表长度根据长度创建2个数字存放奇数索引与偶数索引的节点值再次遍历对数组进行存值再再次遍历，对原链表赋值 import java.util.*; /* * public class ListNode { * int val; * ListNode next = nu...

Java 链表

2022-04-08

1 402

题解 | #单链表的排序#

遍历链表拿到所有节点的值，放入list集合 list集合排序对原始链表赋值 /* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { ...

Java 链表

2022-04-08

1 301

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

判断是否为null，直接返回不能null，那么就遍历，获取下一节点，与当前节点比较，如果值相同，那么以下一节点为起始点，往下找不等于当前节点的值的指针如果找到，当前节点下一节点指向找到的节点，当前节点指向找到的节点继续，直到为null /* * public class ListNode ...

Java 链表

2022-04-07

1 320

题解 | #判断一个链表是否为回文结构#

第一次遍历将节点值放到stack里面第二次遍历每次拿到该节点的值与stack弹出来的值比较，不同返回false，比较完成返回true； public boolean isPail (ListNode head) { //第一次遍历取值 Stack<Int...

Java 栈链表

2022-04-07

1 271

题解 | #链表中的节点每k个一组翻转#

先遍历一遍获取链表长度两种特殊情况直接返回（长度小于k || k==1）再次遍历链表，每k个一组存到stack中, 不足k个存到list集合中从新反转拼接链表 import java.util.*; /* * public class ListNode { * int val; ...

Java 链表栈

2022-04-02

1 331

BM2 链表内指定区间反转

问题不要看的太复杂，首先要看到ListNode这个类，没有构造方法，那么取出节点放到集合，反转集合再拼接节点的思路就行不通了既然这样那么不如直接将链表需要反转的节点的值取出放到stack 里面，然后依次弹出，改变原链表节点的值，即可。 public ListNode reverseBet...

Java 栈链表

2022-04-02

0 313