题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1 2 3 3 4 4 5 处理后为 1 2 5 思路 用一个指针pre指向重复子链表的第一个节点的前一个节点，用另一个指针指向重复子链表的最后一个节点cur，这样遇到重复节点，使p ...
分类：
其他好文 时间：
2020-03-26 21:52:00
阅读次数：
95
1、反转链表 link InvertList(link head){ link pre,phead,temp; phead = head; //将phead指向链表头，做游标使用 pre = NULL; //pre为头指针之前的节点 while(phead != NULL){ temp = pre; ...
分类：
其他好文 时间：
2020-03-26 20:02:05
阅读次数：
75
// 面试题18（一）：在O(1)时间删除链表结点 // 题目：给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该 // 结点。 #include <cstdio> #include "List.h" void DeleteNode(ListNode** pListHead, Li ...
分类：
其他好文 时间：
2020-03-24 23:38:24
阅读次数：
134
（删除链表中重复的节点）题目描述： 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 解题思路：这里的重复的节点不保留是将只要重复了的节点都要删除掉，所以考虑利用哈希set的方 ...
分类：
其他好文 时间：
2020-03-20 13:09:27
阅读次数：
61
1 链栈通常用单链表表示，由于栈的主要操作是栈顶插入与删除，显然以链表的头部作为栈顶最方便，而且没必要为了操作方便附加一个头结点 2 //链式存储结构（将单链表头指针与栈顶合二为一） 3 typedef struct StackNode 4 { 5 ElemType data; 6 struct S ...
分类：
其他好文 时间：
2020-03-14 13:11:30
阅读次数：
45
1 来自https://www.bilibili.com/video/av2975983/?p=17&t=13 2 个人感悟：循环链表的插入与删除与普通链表的区别就是在一个结点 而且初始化功能循环链表的头指向尾则代表空 普通链表头指针指针域指向NULL为空 3 4 //算法描述 5 //链表存储结构 ...
分类：
其他好文 时间：
2020-03-14 12:39:06
阅读次数：
43
一.时间复杂度 1. 去掉运行时间中的所有加法常数。（例如 n2+n+1，直接变为 n2+n） 2. 只保留最高项。（n2+n 变成 n2） 3. 如果最高项存在但是系数不是1，去掉系数。（n2 系数为 1） 时间复杂度排序： O(1)常数阶 所示的结构在链表中称为节点 头指针： 一个普通的指针，它 ...
分类：
其他好文 时间：
2020-03-10 18:37:29
阅读次数：
64
/*给定单向链表的头指针和一个结点指针，定义一个函数在O(1)时间删除该结点。 */public class Class16 { static class ListNode{ int val; ListNode next; public ListNode(int value, ListNode ne ...
分类：
编程语言 时间：
2020-03-09 21:16:14
阅读次数：
87
56. 删除有序链表中的重复结点 题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 分析 借助辅助头结点，可避免单独讨论头结点的情况。设置两个结点 pre 和 cur ...
分类：
其他好文 时间：
2020-02-22 21:47:47
阅读次数：
56
在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1->2->3->3->4->4->5 处理后为 1->2->5 1 /* 2 struct ListNode { 3 int val; 4 struct ListNode *next; 5 ...
分类：
其他好文 时间：
2020-02-22 10:10:50
阅读次数：
72
