import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @param x int整型 * @return ListNode类 */ public ListNode cow_par...

import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param head ListNode类 * @return bool布尔型 */ public boolean hasCycle (ListNode head) { ...

这个问题考察的是链表的操作和数学运算。代码中主要使用两个指针 l1 和 l2 来遍历两个链表，同时使用一个进位变量 carry 来保存进位值。每一步，我们将两个链表当前节点的值以及进位值相加，并取余得到当前位的值，然后创建一个新节点并将其连接到结果链表上。最后返回结果链表的头节点。 import java.util.*; /* * public class ListNode { * int val; * ListNode next = null; * public ListNode(int val) { * this.val = val; * } * } */ public class Sol...

主要考察的知识点包括链表操作和条件判断。通过判断链表l1和l2是否为空链表，处理了其中一个链表为空的情况。如果l1为空而l2不为空，则直接返回l2；如果l1不为空而l2为空，则直接返回l1；如果两个链表都为空，则返回null。通过比较两个链表的头节点值，确定了结果链表的头节点。如果l1的头节点值大于等于l2的头节点值，则头节点为l1的头节点，并将l1的指针向后移动一位；否则头节点为l2的头节点，并将l2的指针向后移动一位。在while循环中遍历两个链表，将较小的节点依次连接到结果链表中，并更新指针。如果其中一个链表已经遍历完，则将另一个链表剩余部分直接连接到结果链表末尾。最后，将结果链表末尾指...

该题目考察了链表的基本操作以及链表节点的反转。链表节点的反转操作，可以使用头插法或者栈来实现。同时，需要注意对边界条件和特殊情况的处理，例如链表为空或只有一个节点的情况。创建一个虚拟头节点 dummy，使其指向原链表的头节点 head。然后，使用两个指针 preNode 和 curNode 分别表示左子链表的尾部节点和当前节点，初始化为 dummy 和 dummy.next。将 curNode 移动到需要反转的区间的起始位置 left。使用头插法将区间内的节点逐个移到 preNode 的后面，完成反转操作。返回虚拟头节点 dummy 的下一个节点作为新的头节点。该算法的时间复杂度为 O(n)，...

该代码考察了链表的分组反转。需要掌握以下知识点：链表的基本概念和节点的定义链表节点的遍历操作链表节点的插入和删除操作如何将链表分组进行反转使用指针的技巧，如使用多个指针同时操作链表首先判断特殊情况，如果链表为空或者 k 小于等于 1，则直接返回原链表头节点。创建一个虚拟头节点 dummy，将其指向链表头节点 head。初始化两个指针 prev 和 curr，分别指向虚拟头节点和链表头节点。进行循环，直到无法形成一个完整的长度为 k 的组：使用 getTail 方法获取当前组的尾节点 tail。如果剩余节点不足 k 个，则返回 null。将当前组的头节点 groupHead 和尾节点 tail ...

该题考察的仍然是链表的基础操作，即链表的指定位置节点移动到链表末尾。在解决此问题时，首先需要理解题目要求，即将链表中的第n个节点移动到链表末尾。可以利用快慢指针的方法来解决。快指针先移动n步，然后同时移动快慢指针，直到快指针到达链表末尾。此时，慢指针指向的节点就是要移动的节点。通过交换节点的方式将目标节点移动到链表末尾。需要注意对边界条件和特殊情况的处理，例如链表为空或只有一个节点的情况。根据函数定义，输入参数为一个头节点 head 和一个整数 n。首先判断特殊情况，如果 n 的值为 1，表示要移动的是最后一个节点，直接返回原链表头节点 head。创建一个新的辅助节点 preHead，将其指向...

该题考察了链表去重和链表删除等链表相关基础操作。首先需要理解题目要求，即删除链表中重复出现的节点。通过遍历链表，检查当前节点和下一个节点的值是否相等。如果不相等，将指针向后移动；如果相等，则需要进一步找到连续重复节点的末尾，并将前一个节点的next指针指向末尾节点的下一个节点，从而删除重复节点。首先判断特殊情况，如果链表为空或者只有一个节点，则直接返回链表头节点 head。创建一个虚拟头节点 dummy，将其指向链表头节点 head。初始化两个指针 pre 和 cur，分别指向虚拟头节点和链表头节点。进行循环，直到当前节点或者下一个节点为空：如果当前节点的值与下一个节点的值不相等，则将 pre...

该题考察了链表的删除操作。在解决此问题时，首先需要理解题目要求，即删除链表中满足条件的节点。通过遍历链表，检查当前节点是否满足删除条件。如果满足条件，将前一个节点的next指针指向当前节点的下一个节点，从而删除当前节点。首先写一个前节点pre，当前节点cur。如果cur为峰值节点，则让pre和cur都向后移一步，如果不为峰值，也后移一步。（其实可以不写这个else，这样写只是看着更容易理解一些，不写else的话，if里面的 pre = cur cur=cur.next 需要拿到if后面）这样看起来更像是走一步后移一步。 import java.util.*; /* * public class...

网投的深圳高益科技，分公司在 成都 武侯区两轮面试第一轮面试问了些日常八股String Builder Buffer的区别接口抽象类区别为什么从上一段离职聊了一下WebSocket（简历写了）还有一些基础二面简单问项目为什么上段实习用了WebSocket，不用的话用长轮询也可以把，那么长轮询和WebSocket的优缺点讨论一下之前写过的项目毕设（说到了若依改的），聊了十几分钟若依若依的权限认证（其实没怎么说出来，毕竟若依的权限管理还是很diao的）list的add和扩容map的put和扩容现有HashMap还是HashSet（先有HashMap）那现有Set还是Map？（先有Set）知道Con...

电话面试，没开摄像头，日常八股和一点点sql，23春招自我介绍上一段实习经历介绍（因为我做调优，所以没细问项目底层代码）数组和链表的区别八大排序 （着重说一个自认为熟悉的）怎么样理解OOP重载和重写的区别接口和抽象类什么是自动拆装箱，以及128 127 Integer的问题String的缓存， “123” == “123”吗，可以用==吗?try catch中的return问题常见的运行时异常什么是IO流集合中的接口LinkedList和ArrayList区别HaspMap和HashSet底层ConcurrentHashMap讲解线程池创建的七个参数线程池状态死锁的四个条件数据库ACID数据库...