Kidd的博客

删除排序链表中的重复元素一、题目描述二、示例三、难度四、代码Java版一、题目描述二、示例三、难度简单四、代码Java版/** * @author Kidd * @create 2022-05-08 10:08 */class ListNode { int val; ListNode next; ListNode() {} ListNode(int val) { this.val = val; } ListNode(int val, L

相交链表一、题目描述二、难度三、代码Java版法一：用ArrayList或HashSet法二：双指针一、题目描述二、难度简单三、代码Java版法一：用ArrayList或HashSetimport java.util.*;/** * @author Kidd * @create 2022-05-07 10:49 */class ListNode { int val; ListNode next; ListNode(int x) {

链表的中间结点一、题目描述二、示例三、难度四、代码Java版法一：常规法法二：快慢指针一、题目描述二、示例三、难度简单四、代码Java版法一：常规法先遍历链表，计算结点个数sum，得到中间结点sum/2+1， 再遍历一次class ListNode { int val; ListNode next; ListNode() {} ListNode(int val) { this.val = val; } Lis

删除链表的倒数第 N 个结点一、题目描述二、示例三、难度四、代码Java版一、题目描述二、示例三、难度中等四、代码Java版/** * @author Kidd * @create 2022-04-28 19:00 */class ListNode { int val; ListNode next; ListNode() {} ListNode(int val) { this.val = val; } Lis

合并K个升序链表一、题目描述二、示例三、难度四、代码Java版4.1 法一：暴力法4.2 法二：优先队列一、题目描述二、示例三、难度困难四、代码Java版4.1 法一：暴力法import java.util.ArrayList;import java.util.Comparator;import java.util.List;/** * @author Kidd * @create 2022-04-24 14:00 */class ListNode { i

题解一、题目描述二、示例三、难度四、代码Java版4.1 法一：迭代法4.2 法二：递归法（待更新...）一、题目描述二、示例三、难度简单四、代码Java版4.1 法一：迭代法时间复杂度O(n+m)，依次比较两升序链表结点值/** * @author Kidd * @create 2022-04-23 21:00 */class ListNode { int val; ListNode next; ListNode() {}