有关链表，参考之前的文章学习。 要求：使用递归删除链表中指定的所有元素值。 一、图文分析 假设有这么一个链表，如下图： 分析：基于链表的宏观语意（递归是问题更小的子过程）进行分析 我们可以把上述链表看成是一个头结点后面挂接了一个更小的链表组成，如下图： 此时我们可以把链表概括成如下的链表结构： 1、 ...
分类：
其他好文 时间：
2019-04-05 20:10:54
阅读次数：
217
1. 线性表简介 线性表是一种线性结构，它是由零个或多个数据元素构成的 有限序列 。线性表的特征是在一个序列中，除了头尾元素，每个元素都有且只有一个直接前驱，有且只有一个直接后继，而序列头元素没有直接前驱，序列尾元素没有直接后继。 数据结构中常见的线性结构有数组、单链表、双链表、循环链表等。线性表中 ...
分类：
编程语言 时间：
2019-04-05 14:00:09
阅读次数：
141
1. 原始题目 Design your implementation of the linked list. You can choose to use the singly linked list or the doubly linked list. A node in a singly link ...
分类：
其他好文 时间：
2019-04-05 12:35:56
阅读次数：
149
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明： 给定的 n 保证是有效的。 思想：这个和返回倒数第k个结点有点类似，只不过此时移动找到的是倒 ...
分类：
其他好文 时间：
2019-04-04 09:53:08
阅读次数：
155
基本思路 1. 定义两个指示指针a b 2. 让a先行移动n+1个位置 3. 若a指向了NULL的位置，则删除的是头节点（由于走过了n+1个节点刚好指在尾部的NULL上） 4. 否则让b与a一起移动直至a next，即a的下一个节点为NULL，则此时b的下一个节点为要删除的节点 5. 删除下一个节点 ...
分类：
其他好文 时间：
2019-03-22 11:55:04
阅读次数：
147
[TOC] 题目描述： 删除链表中等于给定值 val 的所有节点。 示例: 解法： ...
分类：
其他好文 时间：
2019-03-20 17:28:46
阅读次数：
142
题目链接：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/ 题解： 两个 $p,q$ 指针均指向头，然后 $q$ 先往前走 $n$ 步，然后 $p,q$ 一起走，直到 $q$ 走到底，此时 $p$ 的位置即倒数第 $ ...
分类：
其他好文 时间：
2019-03-19 01:26:18
阅读次数：
146
Given a linked list, remove the n-th node from the end of list and return its head. Example: Note: Given n will always be valid. 方法一：双指针 删除倒数第n个点，我们首先 ...
分类：
其他好文 时间：
2019-03-18 23:41:20
阅读次数：
210
lpushkeyvalue作用:把值插入到链接头部rpopkey作用:返回并删除链表尾元素rpush,lpop:不解释lrangekeystartstop作用:返回链表中[start,stop]中的元素规律:左数从0开始,右数从-1开始（0-1选取所有元素）lremkeycountvalue作用:从key链表中删除value值注:删除count的绝对值个value后结束Count>0从表头删
分类：
其他好文 时间：
2019-03-18 14:02:49
阅读次数：
192
"删除链表中重复的结点" 题目描述 在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。 例如，链表1 2 3 3 4 4 5 处理后为 1 2 5 待整理 ...
分类：
其他好文 时间：
2019-03-15 14:41:29
阅读次数：
162
