地址 https://leetcode-cn.com/problems/linked-list-cycle/ 给定一个链表，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的 ...
分类：
其他好文 时间：
2020-10-09 21:12:37
阅读次数：
21
Difficulty: Easy Related Topics: Linked List Link: https://leetcode.com/problems/reverse-linked-list/ Description Reverse a singly linked list. 反转一个单链 ...
分类：
其他好文 时间：
2020-10-09 20:50:36
阅读次数：
22
今天给大家分享前段时间面试linux后台的面试题目，我从里面挑了几道大家比较陌生的题目，而且要那种手写代码的题目，这方面肯定很多人在实际面试时最怕的题目！ 1、请说出如何用tcp服务实现文件的断点续传？ 2、请实现一个链表，该链表上有五个节点，节点的值依次为1,2,3,4,5，实现之后将链表打印出来 ...
分类：
系统相关 时间：
2020-10-08 19:39:44
阅读次数：
25
题目: 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *nex ...
分类：
其他好文 时间：
2020-10-07 20:36:35
阅读次数：
21
02-线性结构1 两个有序链表序列的合并 (15分) 本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义： List Merge( List L1, List L2 ); 其中List结构定义如下： typedef struct Node *PtrToNod ...
分类：
其他好文 时间：
2020-10-07 20:31:41
阅读次数：
20
原文链接：https://www.cnblogs.com/inception6-lxc/p/8996050.html 在看书的时候有个往链表里添加节点的函数，代码中考虑到可能给出的头指针为空，并做另外一些处理。具体代码如下： [cpp] view plain copy print? #include ...
分类：
编程语言 时间：
2020-10-06 20:14:33
阅读次数：
21
首先，我们先了解一下什么是阻塞队列： 当队列满了时，队列会阻塞插入元素的线程，直到队列不满； 当队列为空时，获取元素的线程会等待队列变成非空。 常用到的方法 上面是对阻塞队列的简单了解，下面重点分析一下LinkedBlockingQueue。 源码分析 Node节点 可以看出是单向的链表结构 sta ...
分类：
数据库 时间：
2020-09-24 22:14:44
阅读次数：
101
题目链接：反转链表 方法一：递归解法 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} ...
分类：
其他好文 时间：
2020-09-24 21:55:20
阅读次数：
37
# 前言
> 本文收录于专辑：[http://dwz.win/HjK](http://dwz.win/HjK)，点击解锁更多数据结构与算法的知识。
你好，我是彤哥。
前面两节，我们一起学习了关于跳表的理论知识，并手写了两种完全不同的实现，我们放一张图来简单地回顾一下：
实现跳表的关键
分类：
其他好文 时间：
2020-09-21 11:49:48
阅读次数：
39
链表介绍 链表是有序的列表，在内存中的结构如下图所示 从上图可以看出 1. 链表以节点的方式存储，是**链式存储**，在内存中的地址不连续 2. 每个节点都包含了data域和next域：指向下一个节点的内存地址。(带head的链表其中head节点只包含next域，不存储数据) 3. 链表分为**带头 ...
分类：
其他好文 时间：
2020-09-18 02:02:55
阅读次数：
36
