[置顶] 链表面试专题总结：你真的会反转链表么？
摘要： 链表面试专题总结：你真的会反转链表么？ 链表类型的题目，一直以来是面试必考的题型。考查的核心有两点： 一、思路的考察，如快慢双指针、递归反转、环的入口等。 二、对指针的处理细节，如头尾节点、反转节点指针等 往往只有两者结合，才能正确解决链表问题。否则容易出现没有思路，或者有了思路但却不知道如何正确处 阅读全文
posted @ 2019-12-10 19:32 icecrea 阅读(333) 评论(0) 推荐(0)
2019年12月20日
二分查找专题总结 - 基础篇
摘要： 二分查找 基础篇 前言 从一个有序的数组中，找到某元素的值，通常思路就是二分查找。二分查找是一个常考的知识点。同时，它也是非常容易出错的一道面试题。左右指针的位置，取值，比较是大于还是大于等于。里面细节很多。死记硬背往往容易出错，只有真正理解思路和多多练习，才能掌握不出错的”二分算法“。 本篇文章是 阅读全文
posted @ 2019-12-20 00:13 icecrea 阅读(293) 评论(0) 推荐(0)
2019年12月18日
环形链表入口节点
摘要： 环形链表入口节点 题目描述 思路分析：判断是否有环 本题是 判断环形链表是否有环 的进阶题目。 环形链表题目利用了 双指针技巧 ，设置快慢两个指针，每次快指针走两步慢指针走一步。假如链表有环，那么快慢指针在环的部分终究会相遇。 判断链表是否有环，比较简单直接上代码。 思路分析：如何找出入口节点？ 方 阅读全文
posted @ 2019-12-18 14:18 icecrea 阅读(1259) 评论(1) 推荐(0)
合并K个排序链表
摘要： 合并K个排序链表 "git代码地址" 题目描述 基本思路 这道题属于双链表合并的进阶。理解这道题首先需要了解有序双链表合并的解法。 已知链表有序，使用两个指针指向两个链表，逐一比较大小移动指针。代码很简单如下所示。 方法二：优先级队列 使用大小为链表长度的优先级队列，可以将优先级队列看成大小为k的小 阅读全文
posted @ 2019-12-18 14:17 icecrea 阅读(304) 评论(0) 推荐(0)