思路: 递归的基线条件:遍历到末节点(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
Dictionary非线程安全集合 代码测试会报错:集合已经改变 public class ConcurrentDictionaryTest { public void Run() { Dictionary<string, int> dic = new Dictionary<string, int> ...
分类:
其他好文 时间:
2020-04-22 20:19:43
阅读次数:
97
两者简介: HashMap简介: HashMap是基于哈希表实现的,每一个元素是一个key(数据类型必须一致)-value对,其内部通过单链表解决冲突问题,容量不足(超过了阀值)时,同样会自动增长。 HashMap是非线程安全的,只是用于单线程环境下,多线程环境下可以采用concurrent并发包下 ...
分类:
其他好文 时间:
2020-04-22 10:13:13
阅读次数:
67
前言 该文章主要描述了基本的SQL语法,主要包括增,删,查,改 新建时间:20191225 天象独行 SQL语句种类主要包括DDL(数据定义语言),DML(数据操作语言),DCL(数据控制语言)。 0X01;DDL语句主要包括CREATE,DROP,ALTER。 A;CREATE:创建数据库和表等对 ...
分类:
数据库 时间:
2020-04-22 00:00:13
阅读次数:
93
@[TOC] 列表(List) 类似于C语言中的“数组”,将多个相同类型数据存储在一个变量中,“增删查改”的时候使用下标的方式进行引用 下标从“0”开始的\ "查" name[0] 只取第一个元素 name[0:3] 取第一个到第3个元素,不包括下标为3个 name[1:] 从下标为1的元素取到最后 ...
分类:
编程语言 时间:
2020-04-19 22:25:18
阅读次数:
88
给定一个单链表,把所有的奇数节点和偶数节点分别排在一起。请注意,这里的奇数节点和偶数节点指的是节点编号的奇偶性,而不是节点的值的奇偶性。 请尝试使用原地算法完成。你的算法的空间复杂度应为 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