2024年4月15日

合并k个已排序链表

摘要：利用新的ArrayList合并k个链表遍历提供给我们的数组，依次得到各个头结点。依次遍历每个头结点下的链表，把他们加入新的数组中。利用Collections.sort()方法得到有序的数组最后把这个新的数组转换成链表并返回。 public ListNode mergeKLists (Arra 阅读全文

posted @ 2024-04-15 14:52 豆豆只会增删改查阅读(16) 评论(0) 推荐(0)

链表中环的入口结点

摘要： 1.先用快慢指针判断是否存在环 2.返回快慢指针相遇的地方，一个指针停留在那里。 3.另一个指针回到头节点 4.两个节点一起走，每次走一格，再次相遇的地方就是入口节点 public class Solution { //判断有没有环，返回相遇的地方 public ListNode hasCycle( 阅读全文

posted @ 2024-04-15 11:20 豆豆只会增删改查阅读(13) 评论(0) 推荐(0)

导航

2024年4月15日