LaN666

题解

/ 注册

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

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

题目描述：给定一个链表，请判断该链表是否为回文结构。例子： 123321 12321 1 11 此类的即为回文结构方法一：线性表+双指针这个方法其实很容易想到，把题目换了，如果不是一条链表判断是否是回文结构，换成是一个数组。所以我们就可以先遍历一遍链表，然后将里面的值先存放进ArrayL...

链表反转链表回文链表

2021-08-01

3 1337

题解 | #两个链表生成相加链表# 来自专栏

题目思路：假设链表中每一个节点的值都在 0 - 9 之间，那么链表整体就可以代表一个整数。我们知道题目已经限定了每个节点的值都不为负数了，所以我们就可以不考虑符号的问题了，那么就很简单了。我们先看一下题目给的例子：例如：链表 1 为 9->3->7，链表 2 为 6->3，最后...

链表链表相加

2021-07-18

64 6629

题解 | #两个链表的第一个公共结点# 来自专栏

36、两个链表的第一个公共结点解题思路：使用两个指针N1,N2，一个从链表1的头节点开始遍历，我们记为N1，一个从链表2的头节点开始遍历，我们记为N2。让N1和N2一起遍历，当N1先走完链表1的尽头（为null）的时候，则从链表2的头节点继续遍历，同样，如果N2先走完了链表2的尽头，则从链表1...

链表

2021-06-21

504 12057

图解《合并k个已排序的链表》来自专栏

三种解法分治顺序合并优先队列首先做这道题，得先会一道基础的题目，没做过的可以先去做合并两个已排序的链表分治（归并）先分而治之，分到不能再分则合并(归并) 图解： import java.util.*; public class Solution { public ListN...

链表分治优先队列

2021-03-07

42 1654

从尾到头打印链表来自专栏

leetcod返回是数组 class Solution { public int[] reversePrint(ListNode head) { if(head == null) return new int[]{}; ArrayLi...

链表

2021-02-05

1 632

删除链表中重复的结点来自专栏

public ListNode deleteDuplication(ListNode pHead) { if(pHead == null || pHead.next == null) return pHead; ListNode new...

链表

2021-02-01

1 698

复杂链表的复制来自专栏

浅拷贝就是两者共用一份内存地址，一个改变，另外一个跟着改变；深拷贝就是两者的内存地址是不一样的，互相独立的。那么我们要怎么进行深拷贝呢？肯定不可以直接将节点赋值给新的节点，这样就是引用了。所以我想到的是新建节点，然后新节点的值跟原来的节点的一样。但是要怎么存储呢？因为我们深拷贝的新的链表，每一个...

链表哈希表深拷贝

2021-01-29

10 977

删除有序链表中重复项（重复项保留）

简单的一次遍历 import java.util.*; public class Solution { public ListNode deleteDuplicates (ListNode head) { if(head == null) return...

链表

2020-11-24

1 0

JAVA详细版重排链表

解法一线性表我们都知道链表的缺点是查询效率低，每一次都需要从头开始遍历。所以如果按照题目的要求组成新链表，要去得到最后一个节点，就得从头将链表遍历一次，这样反复操作，直到将原来的链表改变到题目要求的链表。这样很明显是非常耗时间的。、由于有了上面的分析，直到了这一缺点，我们就可以想到与链表齐...

链表

2020-11-22

51 2588