重磅干货，第一时间送达题目从尾到头打印链表题目要求输入一个链表的头结点，从尾到头反过来打印出每个结点的值解题思路要想从尾到头遍历链表，首先需要做的是倒转链表，再进行遍历。该题思路：创建一个空列表，用来存储链表中的值，最后将列表逆序输出下面我们来举个例子：使用栈的情况：题目要求，从尾到头遍历单链表。也就是第一个遍历到的节点要最后一个输出，最后一个遍历到的节点第一个输出。这就是典型的“后进先出”，由此
分类：
编程语言 时间：
2020-12-21 10:58:09
阅读次数：
0
重磅干货，第一时间送达题目链表中倒数第k个节点题目要求输入一个链表的头结点，从尾到头反过来打印出每个结点的值解题思路为了得到倒数第k个结点，很自然的想法是先走到链表的尾端，再从尾端回溯k步。当时，从链表结点的定义可以看出本题中的链表是单向链表，单向链表的结点只有从前往后的指针而没有从后往前的指针，因此这种思路行不通，它只适用于双向链表。思路：看到本题我们很自然的一个想法是从尾结点往前倒退k步，但是
分类：
编程语言 时间：
2020-12-21 10:57:50
阅读次数：
0
给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。表为无头结点、单向。（由于涉及到结构体，所以写不了完整的测试代码，下面展示的代码为LeetCode中写的代码） //第一次尝试：//方法：图文解释： //当然，这个方法有点不好想，我们还可以这样做：（这里就不演示了） st ...
分类：
其他好文 时间：
2020-12-19 12:20:15
阅读次数：
1
node类 class Node{ private int v; private Object k; private Node next; private Node pre; public Node(Object key,int value) { this.v = value; this.k = k ...
分类：
其他好文 时间：
2020-11-25 13:01:35
阅读次数：
15
Java并发编程系列21|Condition-Lock的等待通知收录于话题#进阶架构师|并发编程专题12个点击上方“java进阶架构师”，选择右上角“置顶公众号”20大进阶架构专题每日送达我们知道synchronized锁通过Object类的wait()和notify()方法实现线程间的等待通知机制，而比synchronized更灵活Lock锁同样也有实现等待通知机制的方式，那就是条件Condit
分类：
编程语言 时间：
2020-11-24 12:53:18
阅读次数：
6
缘由：看到redis的缓存淘汰机制，便自己实现了一下 代码实现（双向链表+HashMap） package com.jarjune.jdalao.framework.algorithm; import java.util.*; /** * LRU * @author jarjune * @versi ...
分类：
编程语言 时间：
2020-11-24 12:37:52
阅读次数：
8
今天的每日一题主要考验了链表的操作和插入排序，综合来说还是简单的，记录一下!! 题目描述: 代码实现如: public ListNode insertionSortList(ListNode head) { if(head==null){ return null; } ListNode headPo ...
分类：
编程语言 时间：
2020-11-24 12:33:53
阅读次数：
9
（一）基础概念 1. 数据结构 相互之间存在一种或多种特定关系的数据元素的集合。 2. 逻辑结构 指数据对象中数据元素之间的相互关系。 逻辑关系分为四种。分别是 集合、线性关系、树形关系和图。 l 集合 数据结构元素之间，除了同属于一个集合外，没有其它关系。 l 线性关系 数据结构元素之间是一对一的 ...
分类：
其他好文 时间：
2020-11-17 12:29:24
阅读次数：
4
/*问题：已知带头结点且递增有序的单链表A、B（A、B中元素个数分别为m、n）分别存储了一个集合。设计算法，求A、B的差集 (仅在A中出现不在B中出现)，并存在A中，要求保持递增有序性 */ // 思路：由于AB都是递增有序的，用A中的每一个元素与B中的全部元素作比较，若是相同，则删除该元素节点，这 ...
分类：
编程语言 时间：
2020-11-17 11:54:42
阅读次数：
8
题目 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 思路1 链表可以创建一个头结点来辅助解题，再创建一个指针指向头结点（该指针是把链表连起来用的）， ...
分类：
其他好文 时间：
2020-11-11 15:43:06
阅读次数：
6
