014-链表中倒数第k个结点 用快慢指针：p2比p1先走k-1（1到k：间隔了k-1）步，然后再一起走，当p2为最后一个时，p1就为倒数第k个数 015-反转链表（链表转化赋值） 思路：变化node.next 假设翻转1->2->3->4->5，（54321） 重要： 1.构建辅助节点head 2. ...
分类：
编程语言 时间：
2019-06-20 22:34:22
阅读次数：
172
Given a singly linked list, determine if it is a palindrome. Example 1: Example 2: Follow up:Could you do it in O(n) time and O(1) space? (1)定义快慢指针得到链 ...
分类：
其他好文 时间：
2019-05-31 19:59:07
阅读次数：
113
Given a linked list, return the node where the cycle begins. If there is no cycle, return null. To represent a cycle in the given linked list, we use ...
分类：
其他好文 时间：
2019-05-31 19:23:13
阅读次数：
102
1.判断单链表是否存在环 如果链表存在环，就好像操场的跑道是一个环形一样。此时让快慢指针都从链表头开始遍历，快指针每次向前移动两个位置，慢指针每次向前移动一个位置；如果快指针到达NULL，说明链表以NULL为结尾，没有环。如果快指针追上慢指针，则表示有环. 2.判断两个单链表是否相交，如果相交，找到 ...
分类：
其他好文 时间：
2019-05-26 16:24:13
阅读次数：
106
在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 示例 1: 示例 2: ...
分类：
编程语言 时间：
2019-05-25 09:51:45
阅读次数：
120
给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 示例 1： 示例 2： 示例 3： 解答：有一种方法是直接赋值的方法，对所有搜寻的节点值进行赋值。如果得到当前的节点值 ...
分类：
其他好文 时间：
2019-05-12 10:26:04
阅读次数：
113
Given an input string, reverse the string word by word. My idea:删除左右两边空格，转换成数组，再把中间空格给改了，再专成字符串，用快慢指针找到单词放进去，很麻烦，所以效果不好。 执行用时 : 92 ms, 在Reverse Words ...
分类：
其他好文 时间：
2019-05-11 17:46:11
阅读次数：
91
题目描述 给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 。 为了表示给定链表中的环，我们使用整数 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 是 ，则在该链表中没有环。 说明： 不允许修改给定的链表。 示例 1： 示例 2： 示例 3： 进阶： 你是否可以不用额 ...
分类：
其他好文 时间：
2019-05-11 13:38:13
阅读次数：
165
题目描述 给定一个链表，旋转链表，将链表每个节点向右移动 k 个位置，其中 k 是非负数。 示例 1: 示例 2: 分析 是关键，求出最少旋转几次，因为可能k比len还要大。然后使用快慢指针来交换。 贴出代码 ...
分类：
其他好文 时间：
2019-05-10 11:27:45
阅读次数：
143
第一步：检测链表是否有环。 方法还是比较多的，这里先讲一个：快慢指针。 快慢指针的方法，就是让两个指针同时指向链表。在向后遍历的时候，一个指针每次走两步，称为快指针；一个指针每次走一步，称为慢指针。如果快慢指针相遇，则说明链表有环，否则无环。（后面证明。） 代码实现如下 第二步：找到环的入口。 先画 ...
分类：
其他好文 时间：
2019-04-19 18:03:47
阅读次数：
164
