链表的理论基础 链表结构 链表中的节点由数据域和指针域两部分组成。 //golang中单链表节点的定义 type ListNode struct{ Val int //数据域 Next *ListNode //指针域 } 链表的分类 单链表 链表的入口处称为链表的头节点head，链表的尾节点指向nu ...
分类：
其他好文 时间：
2021-02-08 11:44:41
阅读次数：
0
1019. 链表中的下一个更大节点 Difficulty: 中等 给出一个以头节点 head 作为第一个节点的链表。链表中的节点分别编号为：node_1, node_2, node_3, ... 。 每个节点都可能有下一个更大值（next larger value）：对于 node_i，如果其 ne ...
分类：
其他好文 时间：
2021-01-06 11:50:22
阅读次数：
0
题目描述 输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。 示例 1： 输入：head = [1,3,2] 输出：[2,3,1] 限制： 0 ? 链表长度 ? 10000 Java public class Solution06 { public static void main ...
分类：
其他好文 时间：
2021-01-04 11:07:36
阅读次数：
0
给定一个单链表的头节点head,实现一个调整单链表的函数，使得每K个节点之间为一组进行逆序，并且从链表的尾部开始组起，头部剩余节点数量不够一组的不需要逆序。（不能使用队列或者栈作为辅助）大家有没有一脸懵逼的感觉？（我也不会）曾经有个说法，程序=数据结构+算法。这在面向过程的编程语言流行的年代是很受推崇的。然而，随着时代的发展，各种编程语言的出现，各种编程模式的发明，面向对象、设计模式、框架、模型等
分类：
编程语言 时间：
2020-12-16 12:23:44
阅读次数：
3
相交链表解法 在面试中被问到这个问题，没有想出来，遂去LeetCode进行查看，将理解的题解写在下面 解题思路 利用两个临时的节点遍历 一个遍历A 一个遍历B 遍历完A以后指向B的头节点开始遍历 另外一个反之亦然这是因为此处的相交节点从交点后半段都是相同的设A的长度为a B的长度为b 经过互换头节点 ...
分类：
其他好文 时间：
2020-12-07 12:04:20
阅读次数：
4
定义一个函数，输入一个链表的头节点，反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 限制： 0 ? 节点个数 ? 5000 1、双指针 /** * Definition for singly-linked ...
分类：
其他好文 时间：
2020-12-03 11:44:21
阅读次数：
3
前言以专题的形式更新刷题贴，欢迎跟我一起学习刷题，相信我，你的坚持，绝对会有意想不到的收获。每道题会提供简单的解答，如果你有更优雅的做法，欢迎提供指点，谢谢。注：如果你在看代码的时候发现代码排版乱了麻烦告诉我一声，谢谢。【题目描述】给定一个链表的头节点head,请判断该链表是否为回文结构。例如：1->2->1，返回true.1->2->2->1,返回true。1-&g
分类：
其他好文 时间：
2020-12-01 12:42:45
阅读次数：
13
解题思路 三指针，一个指向前半部分待插入位置，一个指向后半部分待插入位置，最后一个从前往后遍历 代码 /** * Definition for singly-linked list. * public class ListNode { * public int val; * public ListN ...
分类：
其他好文 时间：
2020-11-25 12:06:05
阅读次数：
7
基本原理： 通过指针从头节点开始，将该链表的各节点依次接到临时指针的前面，然后返回临时指针所指向的地址。 算法分析： 第一：定义三个指针变量。一个用来存放下一个节点tem；一个用当做临时指针存放提取出来的节点h；一个用来指向该链表的头节点u。 第二：判断下一个节点（tem）是否为空，如果为不为空，则 ...
分类：
编程语言 时间：
2020-11-23 12:14:58
阅读次数：
8
漫画：如何将一个链表“逆序”？—————第二天—————（现实里的小灰在刚入行的时候，面试官也问了我这个问题，当时小灰就傻傻的问面试官是单链表还是双链表？然后就没然后了......）————————————让我们从链表头部开始，建立三个临时节点的引用，分别为p1，p2，p3。它们分别指向头节点、第二个节点、第三个节点。实现链表逆序的完整步骤如下：1.以p2节点为视角，把p2节点原本指向p3的nex
分类：
其他好文 时间：
2020-11-18 13:18:03
阅读次数：
9
