日食发了一个课件,叫 tgc think graphc code 流程结构 , 单层 循环结构 数据结构 链表 1.合并 链表 a 链表 b 2.删除链表中重复的元素 从第二个元素开始与前一个元素相相比较 ...
分类:
其他好文 时间:
2016-10-25 23:42:51
阅读次数:
137
链表: 1.判断链表是不是有环; 2.合并两个有序链表: 3.删除倒数第K个节点: 4.删除链表中的重复元素: 5.删除链表中的某个指定值 6.反转链表 7.判断两个链表的交差点 8交换两个链表: 9.删除给定的某个值:采用复制的方法; ...
分类:
其他好文 时间:
2016-08-16 00:25:36
阅读次数:
109
第1章 单链表 1.1 删除单链表中的结点 203 Remove Linked List Elements 83 Remove Duplicates from Sorted List 82 Remove Duplicates from Sorted List II 19 Remove Nth Nod ...
分类:
其他好文 时间:
2016-07-23 00:34:27
阅读次数:
178
题目给定一个排序链表,删除所有重复的元素只留下原链表中没有重复的元素。
样例
给出 1->2->3->3->4->4->5->null,返回 1->2->5->null给出 1->1->1->2->3->null,返回 2->3->null解题记录相同个数
一个相同的保存,多个的跳过/**
* Definition for ListNode
* public class ListNode...
分类:
编程语言 时间:
2016-07-13 16:47:27
阅读次数:
114
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
题目
复制带随机指针的链表
给出一个链表,每个节点包含一个额外增加的随机指针可以指向链表中的任何节点或空的节点。
返回一个深拷贝的链表。
分析
一个经典题目,思想就是在复制每个原节点链接其后,然后依次添加新节点的random指针。
遍历复制后的链表,删除原节点。
就不详述了,看代码,重点是练习Python实现~~...
分类:
其他好文 时间:
2016-06-12 03:07:03
阅读次数:
212
1、编程实现单链表删除节点。 解析:如果删除的是头节点,如下图: 则把head指针指向头节点的下一个节点。同时free p1,如下图所示: 如果删除的是中间节点,如下图所示: 则用p2的next指向p1的next同时,free p1 ,如下图所示: 2、编写程序实现单链表的插入。 解析:单链表的插入 ...
分类:
编程语言 时间:
2016-06-07 13:01:40
阅读次数:
305
从尾到头打印单链表voidFromTailToHeadPrint(SListNode*&head)
{
stack<SListNode*>s;
SListNode*cur=head;
while(cur)
{
s.push(cur);
cur=cur->_next;
}
while(!s.empty())
{
cout<<s.top()->_data<<"->";
s.pop();
}
cout<<""<<..
分类:
编程语言 时间:
2016-05-11 19:59:40
阅读次数:
361
注意事项 1 在SingleList中定义一个head节点 2 注意如何实现链表删除操作的 3 疑问 在任何非main的函数中都可以 使用Node node = new Node(num);但是为何 在main函数中就不行了呢。我知道这是内部类的范畴 ...
分类:
编程语言 时间:
2016-04-18 22:36:36
阅读次数:
321
题目:
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.翻译:
给定一个排序号的链表,删除所有的重复元素,保...
分类:
其他好文 时间:
2016-03-04 14:36:30
阅读次数:
139