logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

合并K个已排序的链表

由于代码形参是直接给了一个数组,因此可以把每个节点都当成一个链表,然后通过每两个节点合并,构成新的链表,再与下一个节点合并,就可以实现整体K个链表的合并。但是这种方法会超时,无法ac。因此采用从中间将数组一分为二,直到分成一个个单独节点。最后将单独节点连接起来,得到合并后的K个链表。...

#链表#leetcode#数据结构
删除有序链表中重复的元素-II

出一个升序排序的链表,删除链表中的所有重复出现的元素,只保留原链表中只出现一次的元素。利用快慢双指针,fast 去探测非重复元素,slow 负责记录非重复元素。

#链表#list#数据结构
到底了