输入一个链表，从尾到头打印链表每个节点的值。 输入描述：输入为链表的表头 输出描述：输出为需要打印的“新链表”的表头 一、问题分析 初拿到这个题目时，这应该是考察单向链表这一数据结构。单向链表的遍历总是从头指针逐项遍历各个节点，现在要求从尾到头打印节点的值，我们可以在遍历时把各节点压入栈内，最后出栈 ...
分类：
其他好文 时间：
2016-07-23 18:07:56
阅读次数：
183
删除链表中重复的结点 题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 思路 代码 ...
分类：
其他好文 时间：
2016-07-22 21:28:02
阅读次数：
137
题目戳这里 这题就是瞎搞……感觉我的方法比较麻烦啊…… 首先把所有的位置排个序放在队列里，然后从前向后扫，用数组记录队头和队尾指针之间的每种颜色有多少个，这样在队尾指针向后移动时，检查队首指针所指的地方颜色的珠子是否已经超过了1个，如果超过一个的话就可以把指针前移，知道队头指针所指的颜色在当前队列里 ...
分类：
其他好文 时间：
2016-07-21 00:44:11
阅读次数：
138
题目：给出两个链表的头指针，比如head1和head2，判断这两个链表是否相交。这里为了化简，我们假设两个链表均不带环。
方案一：蛮力法。一般我们都能想到的，就是从head1开始，逐个与head2中的每个结点的地址比较，看是否相等，如果不等，则head1移动到下一个结点，继续和head2中的每一个结点的地址比较；如果找到相等，则这两个链表相交；直到head1==NULL，则不相交。注意为了避免存...
分类：
其他好文 时间：
2016-07-13 17:08:40
阅读次数：
114
微软亚院之编程－－－－判断两个链表是否相交 给出两个单向链表的头指针，比如h1，h2，判断这两个链表是否相交。 分析： （1）先判断链表有无环，如果一个有环，一个没有环，则说明两个链表肯定不会相交。 （2）如果两个链表都没有环，则如果两个链表相交，两个链表的最后一个结点肯定是同一个结点。 （3）如果 ...
分类：
其他好文 时间：
2016-07-12 19:32:35
阅读次数：
155
将二叉树的叶子节点按从左到右的顺序连成一个单链表，表头指针为head。链接时用叶子节点的右指针来存放单链表指针......
分类：
其他好文 时间：
2016-07-10 11:16:34
阅读次数：
196
1 链队列的存储结构 将对头指针front指向链队列的头结点，队尾指针rear指向终端结点。 空队列时，头指针front和尾指针rear都指向头结点。 链队列的存储结构为： 2 入队操作 3 出队操作 出队操作，就是头结点的后继结点出队，将头结点的后继改为它后面的结点。 若链表除头结点外只剩一个元素 ...
分类：
其他好文 时间：
2016-07-09 10:27:33
阅读次数：
174
1 n个结点链结成一个链表，即为线性表的链式存储结构，由于每一个结点只包含一个指针域，因此称为单链表。 链表中第一个结点的存储位置成为头指针，那么整个链表的存取就必须是从头指针开始了。 有时候会在单链表的第一个结点前附设一个结点，称为头结点。 头指针与头结点的区别： 头指针： （1）头指针是指链表指 ...
分类：
其他好文 时间：
2016-06-25 22:59:57
阅读次数：
176
题目：给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。 链表结点与函数的定义如下： 思路:我们可以很方便的得到要删除的结点的下一结点，如果我们把下一个结点的内容复制到需要删除的结点上覆盖原有的内容，再把下一个结点删除。就相当于把当前需要删除的结点给删除了。 实现代码如下: ...
分类：
其他好文 时间：
2016-06-24 23:38:31
阅读次数：
209
题目描述
在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5
代码1：
import java.util.*;
public class Solution {
public ListNode deleteDuplication(ListNode pHead)
...
分类：
其他好文 时间：
2016-06-12 02:47:37
阅读次数：
203
