题目： 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 示例： 思路: 浅显的思路就是遍历一遍取长度，然后再遍历一遍找到位置删除，然而这里要遍历两次，虽然时间复杂度为O(n)。进阶的想法是使用双指针，对的，又是双指针，只要保证两个指针的间隔为n，之后让前一个指针一直到末尾，两个指 ...
分类：
其他好文 时间：
2019-01-27 16:25:00
阅读次数：
176
方法：双指针法 算法 数组完成排序后，我们可以放置两个指针 ii 和 jj，其中 ii 是慢指针，而 jj 是快指针。只要 nums[i] = nums[j]nums[i]=nums[j]，我们就增加 jj 以跳过重复项。 当我们遇到 nums[j] \neq nums[i]nums[j]??=nu ...
分类：
编程语言 时间：
2019-01-23 22:35:29
阅读次数：
188
一、快速排序扫描分区法 通过单向扫描，双向扫描，以及三指针分区法分别实现快速排序算法。着重理解分区的思想。 单向扫描分区法 思路：用两个指针将数组划分为三个区间，扫描指针（scan_pos）左边是确认小于等于主元的，扫描指针到某个指针（next_bigger_pos）中间为未知的，因此我们将第二个指 ...
分类：
编程语言 时间：
2019-01-13 19:38:22
阅读次数：
193
1、动态集合 2、每个元素都是一个对象，每个对象中都有一个关键字key和两个指针pre、next，对象中还可以包含其他 卫星数据； 3、若一个元素为x，x.pre=NIL，则该元素为链表的第一个元素，称为 链表的头； 若一个元素为x，x.next=NIL，则该元素为链表的最后一个元素，称为 链表的尾 ...
分类：
其他好文 时间：
2019-01-10 14:25:58
阅读次数：
148
题目描述 输入一个递增排序的数组和一个数字S，在数组中查找两个数，使得他们的和正好是S，如果有多对数字的和等于S，输出两个数的乘积最小的。 对应每个测试案例，输出两个数，小的先输出。 思路 定义两个指针，分别从前面和后面进行遍历。间隔越远乘积越小，间隔越近乘积越大，所以最先出现的两个数乘积最小。 代 ...
分类：
编程语言 时间：
2019-01-10 13:07:53
阅读次数：
193
不敢确定自己理解的一定正确， 但是可以讲得通。 此题解法重点在于开了一个新的头结点。 感觉比较难以理解的就是head和p是虽然是两个指针， 但是一开始的时候指向的都是new ListNode(0)开辟出来的那一块内存 //不知道自己这么理解对不对 所以在while循环中虽然没有对head有过什么操作 ...
分类：
其他好文 时间：
2019-01-06 11:16:23
阅读次数：
190
LeetCode真题_021_Merge Two Sorted Lists ...
分类：
其他好文 时间：
2019-01-04 12:45:54
阅读次数：
182
python中的链表（linked list）是一组数据项的集合，其中每个数据项都是一个节点的一部分，每个节点还包含指向下一个节点的链接。链表的数据结构如下图所示 在链表中删除操作可以通过修改指针来实现,如下图所示: 插入则是调整,插入点的前后两个指针的指向关系,如下图所示: 在python中每个变 ...
分类：
编程语言 时间：
2019-01-02 13:35:28
阅读次数：
220
题目描述:输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） 实现语言：Java ...
分类：
其他好文 时间：
2018-12-29 23:12:05
阅读次数：
219
首先可以想到逐步移位，但是这种方法显然太浪费时间，不可取。下面介绍利器『三步翻转法』，以[4, 5, 1, 2, 3]为例。 由以上3个步骤可知其核心为『翻转』的in-place实现。使用两个指针，一个指头，一个指尾，使用for循环移位交换即可 JAVA： C++： 源码分析 首先找到分割点，随后分 ...
分类：
其他好文 时间：
2018-12-20 14:24:43
阅读次数：
196
