嘻嘻作者哈哈

分类

题解(19)

/ 注册

全部文章（共4篇）

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

思路一从右到左做加法，单链表遍历可以先反转链表，变为从左到右做加法；然后，反转从左到右做加法的链表，即可得到从右向左做加法的链表; import java.util.*; /* * public class ListNode { * int val; * ListNode n...

链表模拟 Java

2022-07-02

0 399

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

可以在找倒数第n个节点的基础上进行修改。单链表中，删除一个节点需要知道其前一个节点，因此要删除倒数第n个节点，就要找到倒数第n+1个节点，之后将倒数第n+1个节点的next指向倒数第n-1个节点。 import java.util.*; /* * public class ListNode ...

双指针链表 Java

2022-07-01

0 283

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

* 可以在找倒数第n个节点的基础上进行修改。 * 单链表中，删除一个节点需要知道其前一个节点，因此要删除倒数第n个节点，就要找到倒数第n+1个节点，之后将倒数第n+1个节点的next指向倒数第n-1个节点。 ```java import java.util.*; /* &...

双指针链表 Java

2022-07-01

0 318

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

题目牛客:链表中环的入口节点 Leetcode：环形链表Ⅱ 题目分析第一件事，判断是否有环，如果没有就直接返回null；第二件事，找到环的入口；思路使用双指针法判断是否有环，初始时，快慢指针都指向头结点，之后慢指针每次走1步，快指针每次走2步。如果有环，则快慢指针一定会相遇。如上...

Java 双指针链表

2022-05-13

0 475