删除链表的中间节点和a/b处的节点 对于给定一个链表的头节点head,实现删除链表的中间节点的函数。 例如 不删除任何节点; 1->2,删除节点1 1->2->3,删除节点2 1->2->3->4,删除节点2 1->2->3->4->5,删除节点3 如果将本问题复杂一下,给定链表的头节点head、整 ...
分类:
其他好文 时间:
2018-07-15 00:19:12
阅读次数:
172
用JS实现二叉树数据结构, 完成遍历、查找最大/小值、查找特定值以及删除节点的操作。 参考博文 ...
分类:
Web程序 时间:
2018-07-11 23:28:50
阅读次数:
211
题目 用两个栈实现队列。队列声明如下,实现appendTail和deleteHead,分别完成在队列尾部插入节点,和头部删除节点的功能。 思路 尾部插入:直接向stack1压入即可 头部删除:先进先出,因此在删除时,若stack1非空,先将stack1全部元素压入stack2,然后stack2.po ...
分类:
其他好文 时间:
2018-07-09 00:35:21
阅读次数:
126
目录 1、DOM4J简介 2、XML文档操作1 2.1、读取XML文档: 2.2、获取根节点 2.3、. 新增一个节点以及其下的子节点与数据 2.4、 写入XML文件 2. 5、 遍历xml节点 2.6、创建xml文件 2.7、修改节点属性 2.8、删除节点 2、XML文档操作2 2.1、Docum ...
分类:
其他好文 时间:
2018-07-07 23:59:36
阅读次数:
336
基本概念 链表是一种非连续非顺序存储数据的线性表,每个节点需要存储下一个节点的指针。 链表相比数组来讲大小是非固定的,但是也失去了数组随机读取的优点,同时空间开销也较大。 单向链表 单向链表是链表中最简单的,每个节点只需要保存数据与下个节点的地址。最后一个节点存储地址指向空值。 单链表查找节点时需要 ...
分类:
其他好文 时间:
2018-07-06 12:17:34
阅读次数:
127
"19. 删除链表的倒数第N个节点" 1A,开心~ 注意,题目有进阶要求,只允许扫链表1次, 很多链表题跟这个思路一样,在遍历链表的时候,维护一个距离与当前头指针为(n+1)的尾巴标记P即可,当扫到链表结尾的时候,此时P正好指向待删除节点的前一个节点 注意几个细节处理: 0:注意P的初始化 1:n ...
分类:
其他好文 时间:
2018-07-01 18:17:53
阅读次数:
218
学习更多设计模式请参考:入门设计模式之汇总篇 合成模式的职责是将对象组织到树结构中 观察上方类图: interface,一个接口定义了一个获得当前对象名字的方法 leaf:树中的叶子节点,实现了interface Branch:树枝节点,不仅实现了getName方法,同样它本身具有添加节点删除节点的 ...
分类:
其他好文 时间:
2018-06-30 23:42:19
阅读次数:
165
动态创建Dom节点 1.使用$(html字符串)来创建Dom节点 2.append方法用来在元素的末尾追加元素 3.prepend,在元素的开始添加元素。 prependTo。after,在元素之后添加元素(添加兄弟)。before:在元素之前添加元素(添加兄弟)。 删除节点 (1)remove() ...
分类:
Web程序 时间:
2018-06-28 00:58:41
阅读次数:
169
c/c++ 线性表之单向链表 线性表之单向链表 不是存放在连续的内存空间,链表中的每个节点都指向下一个节点,最后一个节点的下一个节点是NULL。 真实的第一个节点是头节点,头节点不存放数据,单纯为了编写程序方便。但是下面注释里写的【第一个节点】的含义是头节点的下一节点,也就是真实存放数据的第一个节点 ...
分类:
编程语言 时间:
2018-06-23 17:15:18
阅读次数:
160
样式操作 设置和获取样式值css() 追加addClass()和移除样式removeClass() 切换样式toggleClass() 判断是否含指定样式hasClass() 内容操作 HTML代码操作html() 标签内容操作text() 属性值操作val() 节点操作 创建节点 插入节点 删除节 ...
分类:
Web程序 时间:
2018-06-22 22:50:26
阅读次数:
271