题目描述 输入一个链表，输出该链表中倒数第k个结点。 解题思路 使用快慢指针法，让快指针先走k步，然后再让慢指针开始走，当快指针到达链表尾部时，慢指针刚好到达倒数第k个节点。 C++代码实现： /* struct ListNode { int val; struct ListNode *next; ...
分类：
其他好文 时间：
2019-09-30 23:17:33
阅读次数：
113
1.hash表：太慢了，内存消耗太多了。。当做思路看看得了。。 2.快慢指针 ...
分类：
其他好文 时间：
2019-09-14 14:19:46
阅读次数：
113
链表重排序 题目描述： 给定链表 Lo一＞L1一＞L2… Ln 1一＞Ln，把链表重新排序为 Lo Ln一＞L1一＞Ln 1 L2一＞ Ln 2…。要求:（l）在原来链表的基础上进行排序，即不能申请新的结点；（2）只能修改结点的 next 域，不能修改数据域。 解题思路： 1. 找出链表的中间节点， ...
分类：
编程语言 时间：
2019-09-05 18:59:57
阅读次数：
120
地址 https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/ 给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。 说明： 给定的 n 保证是有效的。 进阶： 你能尝试使用一趟扫描实现吗？ 解法 使用快慢指针 ...
分类：
其他好文 时间：
2019-09-04 13:37:34
阅读次数：
113
1 题目描述 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 2 思路和方法 这是一个典型的链表中查找环的问题，基本思路是，首先设置两个快慢指针slow和fast，并且快指针fast每次前进两步，慢指针slow每次前进一步，假定当相遇的时候，设慢指针在环中走了k步，设环之 ...
分类：
其他好文 时间：
2019-08-29 13:30:04
阅读次数：
73
给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 1.正常思路 剑指offer课本讲的很清楚 1）先由快慢指针得道环里的一个节点 //此函数也可以判断是否含有环 2）由环里的节点推断出节点的个数 3）由快慢指针得到环的入口；让快指针先走k个几点（k是环内节点个数） 2。断链 ...
分类：
其他好文 时间：
2019-08-20 18:33:45
阅读次数：
74
Leetcode刷题总结 目前已经刷了50道题，从零开始刷题学到了很多精妙的解法和深刻的思想，因此想按方法对写过的题做一个总结 双指针法 双指针法有时也叫快慢指针，在数组里是用两个整型值代表下标，在链表里是两个指针，一般能实现O（n）的时间解决问题，两个指针的位置一般在第一个元素和第二个元素或者第一 ...
分类：
其他好文 时间：
2019-08-11 14:56:00
阅读次数：
92
题目描述 给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，输出null。 题目分析： 1）先判断是否有环。 快慢指针，同时从表头出发，一个每次走一步，另一个走两步。快慢指针能相遇，则说明有环，同时记录相遇的节点指针，否则直接返回null 2）我们知道快慢指针相遇的地方在环内，那么，我们以 ...
分类：
其他好文 时间：
2019-07-31 18:38:41
阅读次数：
74
请判断一个链表是否为回文链表。 示例 1: 示例 2: 进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 算法思想： 1、根据回文链表的要求，首先利用快慢指针，找到链表的中间节点（偶数长度取前半部分的最后一个节点）。 2、接下来有两种办法进行链表值得比对： 方法一、从中间节点的 ...
分类：
其他好文 时间：
2019-07-31 18:11:32
阅读次数：
72
题目描述输入两个链表，找出它们的第一个公共结点。#-*-coding:utf-8-*-#@Time:2019-07-1222:20#@Author:JayceWong#@ProjectName:job#@FileName:findFirstCommonNode.py#@Blog:https://blog.51cto.com/jayce1111#@Github:https://github.com/S
分类：
其他好文 时间：
2019-07-13 10:49:34
阅读次数：
100
