###题目描述 输入一个链表，输出该链表中倒数第k个结点。 ###代码示例 //双指针，两个指针指向头结点，一个指针先走K步，然后两个指针一直向前移动 //直到先走的指针指向链表末尾，后走的指针指向的节点即为倒数第K个节点 public class Offer15 { public static v ...
分类：
其他好文 时间：
2020-06-20 00:40:18
阅读次数：
54
浅拷贝：以string类为例c++浅拷贝以及浅拷贝的解决方案当对一个已知对象进行拷贝时，编译系统会自动调用一种构造函数——拷贝构造函数，如果用户未定义拷贝构造函数，则会调用默认拷贝构造函数。默认拷贝构造属于浅拷贝，相当于两个指针变量指向了同一块地址空间，调用析构函数时，会delete两次，所以在第二次delete时会发生中断（无法寻址地址）//浅拷贝classstring{private:ch
分类：
编程语言 时间：
2020-06-18 10:26:15
阅读次数：
57
思路是双指针，分别指向两个链表的头节点，循环这个链表，之后再去循环另一个链表。 分为两种情况： 一种是没有交点； 循环之后就返回 NULL，因为没有交点 另一种是有交点； 循环之后两个指针都指向了交点。 ...
分类：
其他好文 时间：
2020-06-17 21:51:16
阅读次数：
69
给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null 经典快慢指针，首先用快慢指针s,f从head开始扫描，设两个指针在一段时间t后相遇 此时慢指针走了t步，设t=a+b，其中a是环外的，b是环内部分 此时快指针走了2t步，同时快指针一定在环上绕了k圈，设环长度为c，有等式2 ...
分类：
其他好文 时间：
2020-06-17 01:15:08
阅读次数：
61
一.顺序队列的改进 队列元素的出列是在队头，即下标为0的位置，那也就意味着，队列中的所有元素都得向前移动，以保证队列的队头（也就是下标为0的位置）不为空，此时的时间复杂度为0(n)。 可有时想想，为什么出队列时一定要全部移动呢，如果不去限制队列的元素必须存储在数组的前n个单元这一条件，出队的性能就会 ...
分类：
其他好文 时间：
2020-06-15 19:21:55
阅读次数：
93
3. 无重复字符的最长子串 题目要求： 给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。 思路： 用左指针和右指针指向子串的开头和结尾，开始时两个指针都指向字符串的开头。每次右指针加一，判断新加入的字符是否在子串中，如果在子串中，左指针加一；否则右指针加一，并更新最长子串的长度。 cla ...
分类：
其他好文 时间：
2020-06-13 10:56:08
阅读次数：
52
输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针random指向一个随机节点），请对此链表进行深拷贝，并返回拷贝后的头结点。（注意，输出结果中请不要返回参数中的节点引用，否则判题程序会直接返回空） （图片来自cyc2018） public class Solut ...
分类：
其他好文 时间：
2020-06-07 19:54:20
阅读次数：
59
团队训练（七）-- 前缀和基础 前言：感觉遇到一些题可以结合前缀和使用，降低时间复杂度，就找了比较基础的题目来练练，前三题基本就是概念，第四题结合了上次的二分，相对还是比较熟练，第五题加了点数学思维，卡了一下，重点是第五题读题懵逼了，第六题用到差分，知识点全部都见过，这次的题目相对找的比较容易吧。 ...
分类：
其他好文 时间：
2020-06-05 00:43:53
阅读次数：
57
链表的一个结点的结构体如下： type LNode struct { value int next *LNode } 对于一个单链表，如果他要存在环，那么至少存在两个节点，也就是说最后一个结点的next指向了前面的某个结点。 所以在判断链表是否存在环的时候，我们添加快慢两个指针fast和slow，f ...
分类：
其他好文 时间：
2020-06-04 13:36:46
阅读次数：
69
反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 双指针迭代 我们可以申请两个指针，第一个指针叫 pre，最初是指向 null 的。 第二个指针 cur 指向 head，然后不断遍历 cur。 每次迭代到 cur，都将 cur ...
分类：
其他好文 时间：
2020-06-02 18:34:06
阅读次数：
58
