1、回文链表
2、旋转链表
3、链表求和
4、环形链表
5、反转链表
6、链表的中间结点
7、相交链表
8、删除排序链表中的重复元素
9、删除链表中倒数第N个结点
10、两两交换链表中的结点 ...
分类：
其他好文 时间：
2020-03-03 00:32:28
阅读次数：
71
19. 删除链表的倒数第N个节点 [toc] 1、题目介绍 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 试题链接：https://leetcode cn.com/problems/remove nth node from end of list/ 2、java 2.1、遍历两 ...
分类：
其他好文 时间：
2020-03-02 22:47:07
阅读次数：
64
线性表分为顺序表和链表。 顺序表：空间大小固定，方便查找，当插入数据的时候要移动数据。 链表：在每一个数据元素中添加一个保存下一个数据的地址，在插入和删除数据的时候比较方便。 单链表的查找删除原理图 双向链表的插入原理图 双向链表删除原理图 1.设计数据元素的类型（设计链表节点类型） typedef ...
分类：
其他好文 时间：
2020-03-01 09:16:19
阅读次数：
86
19. 删除链表的倒数第N个节点 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5. 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实 ...
分类：
其他好文 时间：
2020-02-28 12:13:52
阅读次数：
63
题意：删除链表中倒数第N个节点。 法一：递归。每次统计当前链表长度，如果等于N，则return head -> next，即删除倒数第N个节点；否则的话，问题转化为子问题“对head->next这个链表删除倒数第N个节点”，将head的next指针指向该子问题的结果，返回head即可。这个方法时间复 ...
分类：
其他好文 时间：
2020-02-22 22:27:08
阅读次数：
72
给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。LeetCode的83题，以后题目的序号有可能会改变 示例 1: 给定链表: 1->1->2 处理结果: 1->2 示例 2: 给定链表: 1->1->2->3->3 处理结果: 1->2->3 代码如下： 原文链 ...
分类：
编程语言 时间：
2020-02-21 19:59:27
阅读次数：
111
给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。 示例 1: 输入: 1->1->2输出: 1->2示例 2: 输入: 1->1->2->3->3输出: 1->2->3。 思路：定义3个指针分别是p当前的，q下一个，和temp临时的（用来释放内存），利用while循环进行指针递推（wh ...
分类：
编程语言 时间：
2020-01-31 10:51:23
阅读次数：
85
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 链接 https://leetcode cn.com/problems/remove nth node from end of list/ 凑数吧 ...
分类：
其他好文 时间：
2020-01-02 22:54:45
阅读次数：
131
描述 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 给定一个链表: 1->2->3->4->5, 和 n = 2. 当删除了倒数第二个节点后，链表变为 1->2->3->5.说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ 解析 用三指针，fas ...
分类：
其他好文 时间：
2019-12-19 21:28:23
阅读次数：
75
双向链表 首先来分析一个上篇文章中单向链表的缺点： 1. 单向链表查找的方向只能是一个方向，而双向链表可以向前或者向后查找。 2. 单向链表不能自我删除，需要靠辅助节点，而双向链表则可以自我删除。所以前面进行单链表删除的时候，我们总是找到待删除节点的上一个节点。 双向链表也叫双链表，是链表的一种，它 ...
分类：
其他好文 时间：
2019-12-09 21:34:01
阅读次数：
132
