摘要：
题目描述 思路：模拟 每次3个数相加：l1链表的值 + l2链表的值 + 进位 如果 l1链表不为空 或者 l2链表不为空 或者 进位不为0 我们就执行循环 那么和存储的是 t % 10 进位就是t / 10 因为题目需要创造一条链表，所以我们创建一个dummy结点的话会方便一点。 方法一： /** 阅读全文
posted @ 2023-12-07 19:42
Ac_c0mpany丶
阅读(16)
评论(0)
推荐(0)
摘要：
题目描述 思路：快慢指针 快指针一次走两步 慢指针一次走一步 当快指针到达末尾的时候，慢指针所指的就是链表的中点 方法一： /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode 阅读全文
posted @ 2023-12-07 19:41
Ac_c0mpany丶
阅读(20)
评论(0)
推荐(0)
摘要：
题目描述 思路：优先队列 使用优先队列这个数据结构，对于这个数据结构，我们不用去管内部是如何实现的，我们只要知道有这么一种数据结构能帮助我们将一堆数据塞到优先队列这一个黑盒中，然后我们可以获取这堆数中最小的值或者最大的值。 代码一： /** * Definition for singly-linke 阅读全文
posted @ 2023-12-07 19:40
Ac_c0mpany丶
阅读(28)
评论(0)
推荐(0)
摘要：
题目描述 思路 可以将链表分成两个小链表，一个链表中的元素大小都小于x，另一个链表中的元素都大于等于x，然后再把这两条链表连接到一起，就得到题目想要的结果。 这个题类似于合并两个有序链表：只不过另一个链表只有唯一一个节点x。 合并这两个链表。 方法一： /** * Definition for si 阅读全文
posted @ 2023-12-07 19:39
Ac_c0mpany丶
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号