2024年4月15日

摘要: 利用新的ArrayList合并k个链表 遍历提供给我们的数组,依次得到各个头结点。 依次遍历每个头结点下的链表,把他们加入新的数组中。 利用Collections.sort()方法得到有序的数组 最后把这个新的数组转换成链表并返回。 public ListNode mergeKLists (Arra 阅读全文
posted @ 2024-04-15 14:52 豆豆只会增删改查 阅读(4) 评论(0) 推荐(0) 编辑
 
摘要: 1.先用快慢指针判断是否存在环 2.返回快慢指针相遇的地方,一个指针停留在那里。 3.另一个指针回到头节点 4.两个节点一起走,每次走一格,再次相遇的地方就是入口节点 public class Solution { //判断有没有环,返回相遇的地方 public ListNode hasCycle( 阅读全文
posted @ 2024-04-15 11:20 豆豆只会增删改查 阅读(4) 评论(0) 推荐(0) 编辑