Java
文章平均质量分 56
Java基本知识点,由浅入深
Garth.
这个作者很懒,什么都没留下…
展开
-
数据结构——链表基础(四)
本期我们就主要单链表中其它类型的题目进行分析 表解体经典思路解法——双指针的应用 本期我们讲解的链表面试题使用的技巧都是一样,主要通过利用两个指针来解决问题。上期我们讲解的链表环的问题其中快慢指针方法也用到了这种技巧 经典面试题:对链表进行排序 给定两个单链表,判断是否有相交,相交的话找到最开始的交点 public Node orderList() { Node nextNode = null; int tmp = 0; Node curN.原创 2021-08-31 15:11:32 · 123 阅读 · 0 评论 -
数据结构——链表基础(三)
本期我们就主要单链表利用双指针解决经典问题的技巧进行分析讲解 表解体经典思路解法——双指针的应用 本期我们讲解的链表面试题使用的技巧都是一样,主要通过利用两个指针来解决问题。上期我们讲解的链表环的问题其中快慢指针方法也用到了这种技巧 经典面试题:链表相交的问题 给定两个单链表,判断是否有相交,相交的话找到最开始的交点 public ListNode getIntersectionNode(ListNode headA, ListNode headB) { //进行非空判断 .原创 2021-08-19 23:43:31 · 146 阅读 · 0 评论 -
数据结构——链表基础(二)
本期我们主要就单链表的一些常用的操作以及经典问题进行分析 经典面试题:链表中是否有环 给定一个单链表,判断是否有环存在 此类问题有两种思路解法,一种是借助hashSet来解决,另外一种是通过快慢指针的方式来解决接下来分别就两种解法来进行分析: 解法一:借助hashSet public boolean hasCycle(ListNode head) { Set<ListNode> set = new HashSet<>(); while(head.原创 2021-08-18 23:42:17 · 64 阅读 · 0 评论