机智の小盆友

题解

/ 注册

全部文章 / 题解（共3篇）

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

第一次遍历将节点值放到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