单链表删除结点操作：方法一.
从链表的第一个结点开始遍历，顺序遍历到需删除结点的前一个结点，然后调整指针指向 T(n) = O(n)方法二. 将 需删除结点i的下一个结点j(如果存在)
的值赋值给 需删除结点i，然后 删除结点j，这就相当于删除了结点i T(n) = O(1)需要注意以下几点：1. ...
分类：
其他好文 时间：
2014-06-09 15:05:28
阅读次数：
208
【题目】
Given a sorted linked list, delete all duplicates such that each element appear only once.
For example,
Given 1->1->2, return 1->2.
Given 1->1->2->3->3, return 1->2->3.
【题意】
给定一个已排序的链表，删除其中的重复元素
【思路】
维护两个指针prev和cur, cur指针负责扫描链表，prev指向cur的前一...
分类：
其他好文 时间：
2014-06-03 04:05:39
阅读次数：
231
【题目】
原文：
2.1 Write code to remove duplicates from an unsorted linked list.
FOLLOW UP
How would you solve this problem if a temporary buffer is not allowed?
译文：
从一个未排序的链表中移除重复的项
...
分类：
其他好文 时间：
2014-05-22 12:04:13
阅读次数：
196
下图是一个创建好的链表
下面我们需要删除一个结点，例如删除第3个结点
首先定义一个指针p,并且将p指向第二个结点
然后定义一个指针q,将q指向需要删除的结点
将p指向的结点和q指向的结点相连
p->pNext = q->pNext
清空q指向的结点
free(q);
q = NULL;
删除后的链表
程序代码：
...
分类：
其他好文 时间：
2014-05-06 15:32:46
阅读次数：
325
