![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试题库
文章平均质量分 61
面试题库,以及技巧
Garth.
这个作者很懒,什么都没留下…
展开
-
数据结构——链表基础(四)
本期我们就主要单链表中其它类型的题目进行分析 表解体经典思路解法——双指针的应用 本期我们讲解的链表面试题使用的技巧都是一样,主要通过利用两个指针来解决问题。上期我们讲解的链表环的问题其中快慢指针方法也用到了这种技巧 经典面试题:对链表进行排序 给定两个单链表,判断是否有相交,相交的话找到最开始的交点 public Node orderList() { Node nextNode = null; int tmp = 0; Node curN.原创 2021-08-31 15:11:32 · 132 阅读 · 0 评论 -
数据结构——链表基础(三)
本期我们就主要单链表利用双指针解决经典问题的技巧进行分析讲解 表解体经典思路解法——双指针的应用 本期我们讲解的链表面试题使用的技巧都是一样,主要通过利用两个指针来解决问题。上期我们讲解的链表环的问题其中快慢指针方法也用到了这种技巧 经典面试题:链表相交的问题 给定两个单链表,判断是否有相交,相交的话找到最开始的交点 public ListNode getIntersectionNode(ListNode headA, ListNode headB) { //进行非空判断 .原创 2021-08-19 23:43:31 · 152 阅读 · 0 评论 -
数据结构——链表基础(二)
本期我们主要就单链表的一些常用的操作以及经典问题进行分析 经典面试题:链表中是否有环 给定一个单链表,判断是否有环存在 此类问题有两种思路解法,一种是借助hashSet来解决,另外一种是通过快慢指针的方式来解决接下来分别就两种解法来进行分析: 解法一:借助hashSet public boolean hasCycle(ListNode head) { Set<ListNode> set = new HashSet<>(); while(head.原创 2021-08-18 23:42:17 · 68 阅读 · 0 评论 -
数据结构——链表基础(一)
本期算法我们主要讲解链表的知识,可能将会持续一段时间。 在学习链表的算法前我们首先开始对链表有一定的了解,接下来我们先浅谈链表的基本知识概念。 我们会经常用到java中的自带的链表(LinkedList),同时和链表类似的线性结构的是数组类型,而在大厂的面试题中链表会经常出一些更加有难度的题目。本期我们主要从最浅显的链表基本知识讲解。 简介 链表之所以可以有链表的特点,与每个节点的特点分不开,每个节点不仅包含当前节点的属性信息,还包括它指定的下一个节点的信息,在C,C++中我们使用指针来展现这一特点,虽.原创 2021-08-18 00:11:24 · 124 阅读 · 0 评论