Java面试之环形链表三等分

最新推荐文章于 2022-10-25 16:29:56 发布
最新推荐文章于 2022-10-25 16:29:56 发布
阅读量526 收藏
点赞数 1
文章标签： 链表 java 面试 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44802992/article/details/116140719
版权

题目：给一个环形链表，请你将他三等分
思路：用3个指针，第一个每次next一次，第二个两次，第三个三次。
当第三个到达链表尾时，第一个正好在1/3处，第二个在2/3处

伪码：
public List<ListNode> getThreeListNode(ListNode head){
   

		ListNode p1=head;
		ListNode p2=head.next;
		ListNode p3=head.next.next
最低0.47元/天 解锁文章
技术菜鸟—淡定万
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
互联网大厂Java工程师岗位面试真题
02-25
在互联网大厂的Java工程师面试中，涵盖的知识点广泛且深入，包括算法、数据结构、操作系统、网络、数据库以及并发编程等多个方面。以下是对这些面试题目的详细解析： 1. **数组平方值的取值种类**： 这是一道关于...
环形链表分成三等份
听钱塘信来的博客
10-26 284
环形链表分成三等份
数据结构与算法常见面试题
qq_36741161的博客
03-25 834
数据结构与算法 找到单链表的三等分点，如果单链表是有环的呢 ？ 用快慢指针，一个走一步，一个走三步。如果有环，先判断环在哪，找最后一个节点，然后用之前的无环的做法 从10万个数中找最小的10个，时间复杂度分析（最小堆，考虑内存）？ 我们首先取10万个元素中的前10个元素来建立由10个元素组成的最小堆。这样堆顶元素便是当前已知元素的第10大的数；然后依次读取剩下的99990个元素，若读取的元素比堆顶...
算法之链表题型总结
taka_is_beauty的博客
05-30 582
1.在单链表中删除倒数第K个节点 思路一：直接遍历一遍求出链表的长度，然后找到第N-K个节点之前的一个节点，因为要删除。 思路二：画图发现，我们要走到N-K这个位置，使用双指针，先让一个链表走K步，然后两个指针一块移动即可。但是要找到的是前一个所以要另做处理。 ps：一定注意要验证K的正确性。 2.删除链表的中间节点 思路：双指针，一个每次走两步，一个每次走一步即可。（画图看） 扩展：...
链表找三等分点
pubgNO1的博客
09-28 509
一.无环 public ListNode find(ListNode head) { if (head == null || head.next == null) { return head; } ListNode slow = head; ListNode fast = head.next; while (fast != null && fast.next != null &
java面试题及答案2020
javamianshi_1的博客
05-13 376
java面试题及答案2020 目录 java面试题及答案2020 java面试题大汇总 百度第一篇 java面试题及答案2020 百度第二篇 java面试题及答案2020 百度第三篇 java面试题及答案2020 百度第四篇 java面试题及答案2020 百度第五篇 java面试题及答案2020 百度第六篇 java面试题及答案2020 百度第七篇 java面试题及答案2020 百度第八篇 java面试题及答案2020 百度第九篇 java面试题及答案2020 百度第十篇 先收藏后点赞，以后更新及时看 文末
LeetCode Java Algorithm 记录数据结构与算法训练题，分享java面试题.zip
最新发布
06-16
在本压缩包“LeetCode Java Algorithm 记录数据结构与算法训练题，分享java面试题.zip”中，我们可以发现这是一份集成了Java编程语言、数据结构和算法的学习资源，特别针对LeetCode上的问题和Java面试题进行了整理。...
用java实现的常用的数据结构与算法,常用笔试面试题等.zip
10-03
- **链表**：链表包括单链表、双链表和环形链表，它们不连续存储，通过指针连接节点。 - **栈**：后进先出（LIFO）的数据结构，用于实现递归、括号匹配等。 - **队列**：先进先出（FIFO）的数据结构，常用于任务...
高级JAVA面试——最全的总结
03-29
- 链表：单链表、双链表、环形链表的操作。 9. **JVM** - 类加载机制：加载、验证、准备、解析、初始化。 - 垃圾回收：了解各种GC算法，如分代收集、标记-清除、复制、标记-整理、CMS、G1等。 - 内存模型：堆、...
2021数据结构与算法面试题
08-14
2. **链表**：单链表、双链表、环形链表的操作，如插入、删除、反转、查找等。链表的遍历和应用，如解决实际问题中的栈和队列问题。 3. **栈和队列**：栈的后进先出（LIFO）特性，队列的先进先出（FIFO）特性，以及...
百度面试：环形链表分成三等份
L的博客
10-25 291
三指针法，具体见代码，需要注意如果出现不是三的倍数个数的链表，需要问面试官怎么分，比如7个节点，可以分成三种，1，1，5 与2，2，3与3，3，1，一般情况下都是分成3，3，1这种，我的代码也是这么分的，具体详细见代码，不再赘述。
复杂链表的复制（分成三个部分就很简单了）
ShenHang_的博客
11-12 221
原始思路（最容易想到）： 1.先把原始链表中每个结点都复制，并通过next指针把复制结点连接起来。（特别简单） 2.然后每个结点设置random指针，这里对于一个含有n个结点的链表，由于定位每个结点的random都需要从链表头结点开始经过O(n)时间找到，所以总的时间复杂度为O(n²)。 改进的思路： 第一步： 在原始链表的每个结点N后添加当前结点的copy，并把它们连接起来。 第二步： 设置复...
141. 环形链表
weixin_43849698的博客
11-29 105
题目描述 给定一个链表，判断链表中是否有环。 为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。 示例 1： 输入：head = [3,2,0,-4], pos = 1 输出：true 解释：链表中有一个环，其尾部连接到第二个节点。 示例 2： 输入：head = [1,2], pos = 0 输出：...
十一.把链表分为小中大三个部分
qq_33604222的博客
05-13 240
【题目】 将单向链表按某值划分成左边小、中间相等、右边大的形式 【要求】 1.要求每部分里的节点从左 到右的顺序与原链表中节点的先后次序一致。 2.时间复杂度请达到O(N)，额外空间复杂度请达到O(1)。 【分析】 因为要求稳定性，空间复杂度O(1)，所以快速排序不行。 1.提供三个容器（small，equal，big）; 2.每个容器里面有两个节点变量(一个头结点，一个尾节点)， 以小于为例，找...
142_环形链表
sjjdjjxjs的博客
05-18 308
给定一个链表的头节点 head，返回链表开始入环的第一个节点。如果链表无环，则返回null。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。 不允许修改 链表。 class Solution { public: ListNode* det...
链表的逆序解法：巧用【三指针】解决
handsome_chuming的博客
03-21 325
题目：力扣链接 思路：本题思路较为简单，想要逆序数组，且为前驱，若仅有一个指针进行单链表的遍历，则遍历到某一节点时，想要指向其前驱，但由于是单链表，没有前驱指针，因此寻找不到节点，因此想要设置一个变量去存储其前驱节点，而在改变节点的next域指向其前驱时，则会丢掉其后继，为了解决这一问题，又需要设置一个节点存储遍历节点的后继。 代码实现如下： /** * Definition for singly-linked list. * public class ListNode { * int val
笔试题：判断一个单链表是否有环，如果有，找出环的起始位置
LotusYu_blog
09-01 3530
问题：判断一个单链表是否有环，如果有，找出环的起始位置。分析：是否有环方法一：我们可以从单链表Head开始，每遍历一个，就把那个node放在hashset里，走到下一个的时候，把该node放在hashset里查找，如果有相同的，就表示有环，如果走到单链表最后一个node，在hashset里都没有重复的node，就表示没有环。 这种方法需要O(n)的空间和时间。方法二：设置两个指针指向单链表的hea...
链表分割（牛客较难）+环形链表（leetcode简单）
yzy521wjm的博客
05-05 685
链表分割+环形链表
Java面试必备：核心知识点与分类详解
"这是一份全面的Java面试题集，涵盖了从Core Java到Web应用、框架、数据结构、算法等多个领域的知识。这份题集旨在帮助求职者准备Java相关的技术面试，提升面试成功率。" 一、CoreJava部分 这部分是Java面试的基础...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值