题目：
Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.
Supposed the linked list is 1 -> 2 -> 3 -> 4 and you are given the third node
...
分类：
编程语言 时间：
2015-07-29 10:22:45
阅读次数：
207
1. 问题描述 给定一个单链表，删除其中值为ｋ的所有节点。例如：1→2→6→3→4→5→61 \to 2 \to 6 \to 3 \to 4 \to 5 \to 6，删除其中值为6的节点，返回：1→2→3→4→51 \to 2 \to 3 \to 4 \to 5 。2. 方法与思路 这是一个简单的链表操作题。删除是要考虑的节点所在的位置（头部，中间和尾部），分开处理一下好了。主要过程如下描述：...
分类：
其他好文 时间：
2015-07-24 12:53:55
阅读次数：
98
上一篇博文中主要总结线性表的顺序存储结构实现，比如顺序表、顺序队列和顺序栈。具体可以参考上篇博文
http://blog.csdn.net/lg1259156776/article/details/46993591
下面要进行学习和总结的是线性表的链式存储结构实现，比如链表和链队列。
顺序存储结构的优缺点
优点是逻辑相邻，物理相邻，可随机存取任一元素，存储空间使用紧凑；缺点是插入、删除...
分类：
其他好文 时间：
2015-07-23 11:59:49
阅读次数：
166
链表常见题型：
1.找到单链表的倒数第k个节点。
2.删除单链表中的某个结点（O(1)）。
3.反转链表。
4.两个链表的第一个公共结点。
5.有环链表返回环路的开头节点(及判断是否有环)。
6.合并两个排序的链表。
7.删除链表中重复的结点。...
分类：
编程语言 时间：
2015-07-22 00:10:20
阅读次数：
279
1. 问题描述 给定一个单链表，删除它的倒数第k个节点。例如给定链表: 1→2→3→4→51\to 2 \to 3\to 4 \to 5，删除它的倒数第二个节点后变为 1→2→3→51\to 2 \to 3\to 5。可以假设倒数第k个节点总是存在。2. 方法与思路 很容易想到第一种方法，就是先对单链表进行进行一次遍历，求出其长度n。然后再进行第二次遍历，设一个指针，向后移动n?kn-k个位置，...
分类：
其他好文 时间：
2015-07-20 16:20:51
阅读次数：
173
2.3 Implement an algorithm to delete a node in the middle of a singly linked list, given only access to that node.EXAMPLEInput: the node c from the li...
分类：
其他好文 时间：
2015-07-19 13:20:37
阅读次数：
86
题意：给一个将要删除的位置的指针，要删除掉该元素。被删元素不会是链尾（不可能删得掉）。思路：将要找到前面的指针是不可能了，但是可以将后面的元素往前移1位，再删除最后一个元素。 1 /** 2 * Definition for singly-linked list. 3 * struct List.....
分类：
其他好文 时间：
2015-07-17 15:55:45
阅读次数：
66
Write a function to delete a node (except the tail) in a singly linked list, given only access to that node.Supposed the linked list is1 -> 2 -> 3 -> ...
分类：
其他好文 时间：
2015-07-15 11:05:53
阅读次数：
228
删除链表元素 1 /** 2 * Definition for singly-linked list. 3 * struct ListNode { 4 * int val; 5 * ListNode *next; 6 * ListNode(int x) : val(...
分类：
其他好文 时间：
2015-07-08 12:23:50
阅读次数：
102
