题目：在O(1)时间复杂度删除链表节点给定一个单链表中的表头和一个等待被删除的节点(非表头或表尾)。请在在O(1)时间复杂度删除该链表节点。并在删除该节点后，返回表头。样例 给定 1->2->3->4，和节点 3，返回 1->2->4。解题：方法好贱，先把要删除节点后面一个节点的值赋给删除节点，这样...
分类：
其他好文 时间：
2015-10-12 18:57:27
阅读次数：
184
题目：删除链表中倒数第n个节点给定一个链表，删除链表中倒数第n个节点，返回链表的头节点。样例 给出链表1->2->3->4->5->null和 n = 2.删除倒数第二个节点之后，这个链表将变成1->2->3->5->null.注意 链表中的节点个数大于等于n解题：要删除倒数第n个节点，我们要找到其...
分类：
其他好文 时间：
2015-10-11 11:19:07
阅读次数：
225
删除链表中指定数值的元素,考虑头指针、返回。/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x)...
分类：
其他好文 时间：
2015-09-26 21:20:03
阅读次数：
237
第一个方法：/*根据姓名删除链表的中的学生记录*/void deleteByName(struct STUDENT * head){ struct STUDENT *p,*q; char name[20]; if(head==NULL) { printf("链...
分类：
编程语言 时间：
2015-09-03 19:07:00
阅读次数：
184
一、题目：在O(1)时间删除链表结点题目：给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。 原文采用的是C/C++，这里采用C#，节点定义如下： public class Node { // 数据域 public T Item { ...
分类：
其他好文 时间：
2015-08-28 15:19:45
阅读次数：
196
删除链表中多余的重复结点I首先对于一个有序的结点递增的链表，删除重复的结点，只保留一份重复的结点。Given 1->1->2, return 1->2.Given 1->1->2->3->3, return 1->2->3. 只需要一个结点指针就能够完成操作。ListNode* deleteDup....
分类：
其他好文 时间：
2015-08-25 16:10:31
阅读次数：
145
题目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-08-20 13:09:25
阅读次数：
144
实现一个算法删除链表中的某个结点，假定你只能访问这个这结点：输入：单向链表a->b->c->d->e中的结点c结果：不返回任何数据，但是该链表变为a->b->d->e分析：当结点为空或者是尾结点的时候，该算法实现不了。定义一个临时的next指针指向要删除结点的后续，n的data移动到next的dat...
分类：
其他好文 时间：
2015-08-19 07:03:37
阅读次数：
135
给定单向链表的头指针和一个结点指针，定义一个函数在Ｏ(1)时间删除该结点．链表结点与函数定义如下：
struct ListNode
{
int m_nValue;
ListNode* m_pNext;
｝;code:
//把待删结点后面一个结点的值赋给待删结点，然后把待删结点next指针指向下下个结点，然后删除下个结点， 达到和删除待删结点一样的效果．void DeleteNod...
分类：
其他好文 时间：
2015-08-12 19:24:00
阅读次数：
112
链表和树都自带递归特性，我很喜欢。这一题很简单，有意思的是我是先把内部的 lambda 表达式写出来之后才发现可以直接用这个函数本身做递归。ListNode* removeElements(ListNode* head, int val) { if (head == nullptr){ ...
分类：
其他好文 时间：
2015-08-06 14:45:24
阅读次数：
102
