编写一个程序，找到两个单链表相交的起始节点。 如下面的两个链表： 在节点 c1 开始相交。 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Reference ...
分类：
其他好文 时间：
2020-04-24 01:33:19
阅读次数：
54
思路： 递归的基线条件：遍历到末节点（node.next null） 递归的递归条件：node.next !== null 当遇到末节点时，返回末节点，末节点的next接受上一个head，返回前一节的，继续下去 考虑特殊情况：undefined和null var reverseList = func ...
分类：
Web程序 时间：
2020-04-23 20:47:18
阅读次数：
275
此博客链接：https://www.cnblogs.com/ping2yingshi/p/12762546.html 奇偶链表（40） 题目链接：https://leetcode-cn.com/problems/odd-even-linked-list/ 给定一个单链表，把所有的奇数节点和偶数节点分 ...
分类：
其他好文 时间：
2020-04-23 18:54:27
阅读次数：
67
两者简介: HashMap简介: HashMap是基于哈希表实现的，每一个元素是一个key(数据类型必须一致)-value对，其内部通过单链表解决冲突问题，容量不足（超过了阀值）时，同样会自动增长。 HashMap是非线程安全的，只是用于单线程环境下，多线程环境下可以采用concurrent并发包下 ...
分类：
其他好文 时间：
2020-04-22 10:13:13
阅读次数：
67
给定一个单链表，把所有的奇数节点和偶数节点分别排在一起。请注意，这里的奇数节点和偶数节点指的是节点编号的奇偶性，而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 O(1)，时间复杂度应为 O(nodes)，nodes 为节点总数。 示例 1: 输入: 1->2->3->4- ...
分类：
其他好文 时间：
2020-04-19 15:14:33
阅读次数：
60
Python实现队列 单链表实现队列 循环双端链表实现队列 数组实现队列 ...
分类：
编程语言 时间：
2020-04-19 14:50:21
阅读次数：
61
Python实现列表和链表 单链表 缺点：1. remove时是O(n) 2.只能单向遍历 双端链表 ...
分类：
编程语言 时间：
2020-04-19 14:38:57
阅读次数：
75
//按位序删除（带头结点） bool ListDelete(LinkList &L ,int i,int &e){ if(i<1) return false; LNode *p; //指针p指向当前扫描结点 int j=0; //当前p指向的是第几个结点 P=L; //L指向头结点，头结点是第0个结 ...
分类：
其他好文 时间：
2020-04-16 22:20:25
阅读次数：
117
1.链表中倒数第 k 个结点 问题描述： 输入一个链表，输出该链表中倒数第 k 个结点。 解题思路 1： 因为要求链表倒数第 k 个节点，也就是求正数第 length k 个节点。整体过程如下： 链表又是个单链表，并且没有保存长度信息。所以需要循环一次计算 length。 第二次循环找到第 leng ...
分类：
其他好文 时间：
2020-04-16 22:13:31
阅读次数：
72
链表，和数组不同，链表并不需要一块连续的内存空间，它通过“指针”将一组零散的内存块串联起来使用，如图所示： 单链表 链表有多种类型，最简单的是单链表，单链表是最原生的链表，其结构如图所示： 单链表中有两个节点比较特殊，分别是第一个结点和最后一个结点。我们通常把第一个结点叫作头结点，把最后一个结点叫作 ...
分类：
其他好文 时间：
2020-04-15 00:41:11
阅读次数：
67
