题目17：删除链表中的重复的节点 题目描述： 在一个排序的链表中，如何删除重复的节点？ 解题思路： 第一步确定是删除函数的参数，这个函数需要输入待删除链表的头节点，头结点可能与后面的节点重复，也就是说头结点也可能被删除，因此删除函数声明DeleteDuplicatedNode(ListNode pHead) 接下来遍历整个链表，如果当前节点（pNode）的值与下一个节点值相同，那么它就是重复的节点，为了保证删除后的到代码连续，要把当前节点的前一...
一.算法简介和复杂度 1.算法什么是算法 通过写代码告诉计算算计确切的执行步骤(到目前为止,针对某个具体的问题,实现该问题最有的解决方法.),对于编程者来说,算法就是一种思想.算法的特点 可以没有输入,但必须要有输出,有合适的结束(不能无限的循环),每一行代码必须要有明确的意义(做什么的);代码的每一行都是可执行的.2.时间复杂度衡量标准 在计算机执行中所消耗的时间; 在执行中所占用的资源的大小 易理解性，易实现性所消耗的时间...
题目链接 环形链表 方法1:hash表法，用hash记录访问过的节点，如果新访问的节点在hash表中，就说明有环 方法2:快慢指针法 1.快指针每次走两步，慢指针每次走一步 2.如果有环，则快指针会一直在环中转圈 3.慢指针到达环入口节点时，快慢指针变成一个追击问题，快指针速度比慢指针快1，必然能追上慢指针 代码如下： /*** Definition for singly-linked list.* struct ListNode {* int val;* struct ListNode *next;* };*/ bo...
环形链表/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/ class Solution { public:bool hasCycle(ListNode *head) {set<ListNode *> address; ListNode* pos=head;while(true){if(pos==NULL){return false;}if(address.count(pos)==1){return true;}else {address.insert(pos); }pos=pos->next;}return t...
一、什么是链表？ 1.和数组一样，链表也是一种线性表。 2.从内存结构来看，链表的内存结构是不连续的内存空间，是将一组零散的内存块串联起来，从而进行数据存储的数据结构。 3.链表中的每一个内存块被称为节点Node。节点除了存储数据外，还需记录链上下一个节点的地址，即后继指针next。二、为什么使用链表？即链表的特点 1.插入、删除数据效率高O(1)级别（只需更改指针指向即可），随机访问效率低O(n)级别（需要从链头至链尾进行...
1 #include<stdio.h>2 #include<malloc.h>3 #include<stdlib.h>4 5 //函数声明6 PNODE create_list();//返回值是链表头结点的地址7 void traverse_list(PNODE pHead);8 bool is_empty(PNODE pHead);9 int length_list(PNODE pHead);10 bool insert_list(PNODE,int,int);//此处可以不定义形参，只声明形参类型11 bool delete_list(PNODE,int,int *);12 void sort_list(PNODE pHead);13 14 15 typedef struct Node{16 int data;/...
一、LRU 缓存淘汰算法 1、回顾LRU淘汰算法 2、一个缓存主要包含哪些操作3、单独使用链表和组合使用对比 4、hnext的作用5、如何把时间复杂度降到O(1) 在缓存中查找一个数据从缓存中删除一个数据往缓存中添加一个数据二、Redis有序集合 1、有序集合2、有序集合的操作3、单独和组合使用比较 三、Java LinkedHashMap 如果你熟悉 Java，那你几乎天天会用到这个容器。我们之前讲HashMap 底层是通过散列表这种数据结构实现的。而 LinkedH...
class Node{constructor(element){this.element=element;this.next=null;}}class Linked{constructor(){this.head=null;this.length=0;}append(element){let node=new Node(element);if(this.head==null)this.head=node;else{let current=this.head;while(current && current.next){current=current.next;}current.next=node;}this.length++;}Insert(element,position){if(position<0 || position>this.length)return false;let no...
class Node{constructor(element){this.element=element;this.pre=null;this.next=null;}}class DoubleLink{constructor(){this.head=null;this.tail=null;this.length=0;}Append(element){var node=new Node(element);if(this.head==null){this.head=node;this.tail=node;}else{this.tail.next=node;node.pre=this.tail;this.tail=node;}this.length++;}Insert(element,position){if(position<0 || position>this.length)return f...
1 #include<stdio.h>2 3 typedef struct node{4 int data;//数据域5 struct node * pNext;//指针域,指向跟本身一样的数据类型（struct node）6 }NODE,*PNODE;//NODE==struct node,7 PNODE==struct node *8 9 int main(){ 10 return 0; 11 } 链表的分类: 单链表 双链表：每一个节点有两个指针域，左边指针域指向前面的，右边指针域指向后面的 循环链表：能通过任何一个节点找到其他所有的节点，最后一个节点的指针域指...
插入节点1 //写法一: 2 r = p->pNext; //r为临时变量 3 p->pNext = q; //q为要插入的节点地址 4 q->next = r; 5 6 7 //写法二： 8 q->pNext = p->pNext; //将原来指向下一节点的指针域赋值给插入的节点的指针域 9 p->pNext = q; //原来的节点的指针域被赋值了插入的节点的地址 删除节点1 r = p->pNext; 2 //将要删除的节点的地址赋值给临时变量，方便最后释放内存 3 4 p->pNext = p->pNext -> pNext;//也可以写成r->pNext 5 //...
1 #include<stdio.h>2 #include<malloc.h>3 #include<stdlib.h>4 //函数声明5 PNODE create_list();//返回值是链表头结点的地址6 void traverse_list(PNODE pHead);7 8 typedef struct Node{9 int data;//数据域 10 struct Node * pNext;//指针域 11 }NODE,*PNODE;//NODE等价于struct Node PNODE等价于struct Node* 12 13 int main(){ 14 PNODE pHead = NULL;//等价于struct Node * pHead = NULL; 15 16 ...
链表基础 链表(Linked List)相比数组(Array)，物理存储上非连续、不支持O(1)时间按索引存取；但链表也有其优点，灵活的内存管理、允许在链表任意位置上插入和删除节点。单向链表结构一般如下： //Definition for singly-linked list.struct ListNode {int val;ListNode *next;ListNode(int x) : val(x), next(NULL) {}}; 相关LeetCode题： 707.?Design Linked List 题解 237.?Delete Node in a Linked List? 题解 链表增删改...
第一题：https://www.nowcoder.com/practice/0cff324157a24a7a8de3da7934458e34?tpId=98&tqId=32912&tPage=5&rp=5&ru=/ta/2019test&qru=/ta/2019test/question-ranking 找出单向链表中的一个节点，该节点到尾指针的距离为K。链表的倒数第0个结点为链表的尾指针。要求时间复杂度为O(n)。 链表结点定义如下： struct ListNode { int m_nKey; ListNode* m_pNext; } 链表节点的值初始化为1，2，3，4，5，6，7。 输入描述:该节点...
2019年的秋招已经陆陆续续的开始了，在这里记录下自己准备秋招过程中的一些算法题，题目来源主要是剑指offer以及leetcode： 基础题： 输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。 思路： s1:从头到尾遍历链表，并将每一个节点的值存入栈中 s2:将栈中的元素出栈 /** * struct ListNode { * int val; * struct ListNode *next; * ListNode(int x) : * val(x), next(NULL) { * ...