最新 最热

AQS学习笔记(一)

AQS 内部维护了一个双向链表,头节点是个占位的(waitStatus为-1),用来释放下一个节点(线程)

2020-06-12
1

【手绘漫画】图解LeetCode之删除排序链表中的重复元素(LeetCode 83题)

首先看一下题目,嗯,删除节点,好,只要把下一个节点放在上一个节点的指针上就可以了!好了,废话少说,开始了。3、正文好了,来一起看一下。从头开始遍历每一个节点。如果下一个节点的 val 和当...

2020-04-21
0

【剑指offer:圆圈中最后剩下的数字】JavaScript实现

题目描述:0,1,,n-1 这 n 个数字排成一个圆圈,从数字 0 开始,每次从这个圆圈里删除第 m 个数字。求出这个圆圈里剩下的最后一个数字。例如,0、1、2、3、4 这 5 个数字组成一个圆圈,从数字 0 开始每次删除第 3 个数字,则删除...

2020-04-21
0

Link list achieve Phone_Contacts

最近,数据结构可上学习了链表线性表,并且用线性表实现了简单的手机通讯录,并用C语言和python语言都实现了,基本理论是一样的,贵在实践。记录一下~...

2020-04-16
0

剑指offer No.14 链表中倒数第k个结点

题目描述输入一个链表,输出该链表中倒数第k个结点。1、借助于栈/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/i......

2020-04-02
0

双向链表

双向链表除头节点外,每个节点除data都有next和pre,next指向下一个节点的内存地址,pre指向上一个节点都内存地址,头节点,没有data,pre指向null,尾节点next记录的是null;...

2020-03-18
0

剑指offer No.3 从尾到头打印链表

题目描述输入一个链表,按链表从尾到头的顺序返回一个ArrayList。import java.util.ArrayList;import java.util.Stack;public class Solution { public ArrayList<Integer> printListFromTai......

2020-03-17
1

贪吃蛇游戏C语言源代码学习

阅读学习了源代码,并做了简单的注释和修改,里面只用了链表数据结构,非常适合C语言入门者学习阅读。

2020-03-12
1

LeetCode 234. Palindrome Linked List

判断一个链表是否是回文的。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) ...

2020-03-06
0

nodejs 14.0.0源码分析之链表

链表的实现比较简单,有几个模块使用了这个功能,定时器就是其中一个。&#x27;use strict&#x27;;function init(list) { list._idleNext = list; list._idlePrev = list;}// Show the most idle item.functio......

2020-02-25
1