NiimiSora

题解

/ 注册

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

题解 | #判断一个链表是否为回文结构#找中点的同时反转

思路双指针找中点，遍历同时反转前半部分处理特殊情况 fast指针回到反转后的头指针的位置，与slow指针逐个比较实现 import java.util.*; public class Solution { public boolean isPail (ListNode head)...

Java 双指针

2022-05-02

1 394

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

思路同#链表中倒数最后k个结点#,使用快慢指针。快指针比慢指针先n步，快慢指针同步前进，快指针碰到null时，慢指针就是待删除结点，比起上一题，需要再维护一个pre结点，记录slow指针前面的结点，最后逻辑删除slow结点，返回head。实现 import java.util.*; publ...

Java 双指针

2022-04-29

2 404

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

思路快慢指针快指针先移动k次，快慢指针同步移动（此时快慢指针之间相差k个结点），当快指针移动到null时，慢指针恰好移动到最后第k个结点。特殊情况处理，fast没移动k次就为null时返回null 实现 import java.util.*; public class Solution { ...

Java 双指针

2022-04-28

1 422