问题分析： 声明当前指针和上一个指针即可。 问题求解： ...
分类：
其他好文 时间：
2016-08-01 06:55:50
阅读次数：
123
删除链表中重复的结点 题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 思路 代码 ...
分类：
其他好文 时间：
2016-07-22 21:28:02
阅读次数：
137
4.单向链表4.单向链表Table of Contents1. 链表结构体2. 创建链表3. 打印链表4. 插入链表5. 删除链表6. 删除结点7. 查找数据8. 统计数据9. 测试代码1 链表结构体/*结构体*/typedef struct _link_node{ struct _link_nod... ...
分类：
其他好文 时间：
2016-07-13 09:21:22
阅读次数：
207
Redis学习二标签（空格分隔）： Redis一,link 链表结构1,lpush key value (rpush插入到链表尾部)
作用: 把值插入到链接头部2,rpop key（lpop key 返回并删除链表的头元素）
作用: 返回并删除链表尾元素
3,lrange key start stop
作用: 返回链表中[start ,stop]中的元素
规律: 左数从0开始,右数从-1...
分类：
其他好文 时间：
2016-07-05 14:22:14
阅读次数：
307
题目给定一个单链表中的一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。解题这个删除结点的方式很好
把需要删除结点的值用后面一个结点值更新
删除后面的那个结点public class Solution {
/**
* @param node: the node in the list should be deleted
* @return:...
分类：
其他好文 时间：
2016-06-29 11:28:28
阅读次数：
160
题目：在一个排序的链表中，如何删除重复的结点？
例如，在图a中重复结点被删除之后，链表如图b所示。
方案：这个题应该说是比较简单的，不在赘述，主要利用三个指针，就可以解决这个问题。
具体实现代码：
#include
using namespace std;
struct ListNode
{
int data;
ListNode *next;
};
ListNode *pHe...
分类：
其他好文 时间：
2016-06-29 11:24:21
阅读次数：
215
题目：给定单向链表的头指针和一个结点指针，定义一个函数在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
剑指offer第十三题：在O(1)时间内删除链表结点 ...
分类：
其他好文 时间：
2016-06-02 20:02:29
阅读次数：
227
本文是【常用算法思路分析系列】的第四篇，总结链表相关的高频题目和解题思路。本文分析如下几个问题：1、环形链表的差值问题；2、只能访问单个结点的删除问题；3、链表的分化；4、打印两个链表的公共部分；5、把链表的每k个结点逆序；6、删除链表中指定结点；7、判断链表是否为回文结构；8、复杂链表的复制；9、判断链表是否有环；10、判断两个无环链表是否相交；11、判断两个有环链表是否相交；12、判断两个链表...
分类：
编程语言 时间：
2016-05-24 13:43:40
阅读次数：
209
