删除链表的倒数第n个元素
思路一：先统计链表中节点的个数，然后再计算出倒数第n个是正数第多少个，再进行移除即可，但这样的话就不满足one pass的要求。（放弃）
思路二：p先跑n个节点，随后p,q一起跑，待p跑到链表尾部时，q节点刚好跑到需要移除的节点的前节点上， 然后进行跳过处理即可...
分类：
其他好文 时间：
2015-05-27 14:07:14
阅读次数：
174
题目：给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。思路：要删除一个结点，常规的办法就是让他的前面一个结点的next值指向他的下一个结点，但是要获得它的前一个结点时间复杂度为O(n)；可以转换一下思维，先将它的下一个结点的值赋给要删除的结点，然后删除它的下一个结点就行了；...
分类：
其他好文 时间：
2015-05-20 22:14:52
阅读次数：
122
~~~~(>_
首先看一下这种散列表的结构：
1.每个槽都令其为NULL，注意里面保存的都是指向Node的指针，而不是结点哦~
2.然后我这里把链表的头结点，比如上图的k1,k5,k8的prior指针指向了T这个散列表，因为这样删除的时候会比较简单。
3.注意删除链表中的第一个结点和尾结点时候的不同方法哦。。因为这个耽误了3天时间啊。。。
好了，代码如下：
#include
...
分类：
其他好文 时间：
2015-05-14 08:39:17
阅读次数：
168
题目:给定单向链表的头指针和一个结点指针，定义一个函数在O(l)时间删除该结点。链表结点与函数的定义如下:
struct ListNode{
int m_nValue;
ListNode *m_pNext;
};
void DeleteNode(ListNode **pListHead, ListNode *pToBeDeleted);把下一个结点的内容复制到需要删除的结点上覆盖原有的内容，...
分类：
其他好文 时间：
2015-05-12 21:04:42
阅读次数：
125
在插入和删除链表的时候一定要注意不要让链表断了，另外要特别注意对头结点的单独考虑参考剑指offer上第50页删除给定值的结点的代码。得知，要删除一个节点必须知道该节点的前一个节点。书上的代码使用pNode.next 和pNode。next.value来判断的下面把代码附上，有个问题public st...
分类：
其他好文 时间：
2015-05-11 23:39:01
阅读次数：
156
题目描述：
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.
解题思路：
删除链表中...
分类：
其他好文 时间：
2015-05-04 11:57:51
阅读次数：
118
删除链表中的指定元素。/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } ...
分类：
其他好文 时间：
2015-04-27 00:13:41
阅读次数：
139
题意：移除链表中元素值为val的全部元素。思路：算法复杂度肯定是O(n)，那么就在追求更少代码和更少额外操作。我做不出来。 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5...
分类：
其他好文 时间：
2015-04-25 22:31:03
阅读次数：
143
leetcode 题目描述：
Remove all elements from a linked list of integers that have value val.
Example
Given: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6
Return: 1 --> 2 --> 3 --> 4 --> 5
生成链表...
分类：
其他好文 时间：
2015-04-24 10:37:01
阅读次数：
134
删除链表倒数第n个节点，返回链表。要求在一趟遍历中完成。【思路】两个指针，初始都指向head。p向下遍历，当遇到第n-1个节点时，q开始向下遍历，这样当p走到最后一个节点，q所指就是要删除的节点。另需一个pre指针指向q的前一个节点，删除时pre->next=q->next。【my code】Lis...
分类：
其他好文 时间：
2015-04-09 10:20:58
阅读次数：
109
