摘要：
leetcode 82. 删除排序链表中的重复元素 II 题意：只要链表中元素x重复出现了，删除所有元素x（刚开始还读错题了……） 题解： 在表头前添加链表的虚拟节点dummy 遍历链表 （1）如果当前节点cur的下一个节点cur.next和cur.next.next相等，则意味着出现了重复元素，记 阅读全文
posted @ 2023-12-14 22:05
沙汀鱼
阅读(8)
评论(0)
推荐(0)
摘要：
合并两个排序链表 模拟维护一个合并链表，每次添加两个排序链表中较小val的节点即可 模拟代码 public ListNode mergeTwo(ListNode a, ListNode b) { if(a == null) return b; if(b == null) return a; List 阅读全文
posted @ 2023-12-14 20:51
沙汀鱼
阅读(19)
评论(0)
推荐(0)
摘要：
leetcode 19. 删除链表的倒数第 N 个结点 题解1：通过链表长度获取[倒数第n个节点]位置 计算链表长度 找到[倒数第N个节点]的前一个节点 删除[倒数第N个节点] 注意特殊情况：删除的是第一个节点时，直接返回第二个节点即可 点击查看代码 /** * Definition for sin 阅读全文
posted @ 2023-12-14 19:46
沙汀鱼
阅读(23)
评论(0)
推荐(0)
摘要：
leetcode 2. 两数相加 题意：两个长度为[1, 100]的大数，分别倒序存储（个位在链表头）在两个链表中，计算两个数的和，并倒序存储在一个新链表，返回链表表头。数据中不存在前导零。 题解：模拟大数相加，注意维护进位carry即可 代码 /** * Definition for singly 阅读全文
posted @ 2023-12-14 17:19
沙汀鱼
阅读(21)
评论(0)
推荐(0)
摘要：
leetcode 234. 回文链表 题意：判断一个链表是不是回文（中心对称）的 【反转链表】题解1： 得到原链表的反转链表，然后对比原链表与反转链表的内容是否一致即可。 反转链表版本代码 /** * Definition for singly-linked list. * public class 阅读全文
posted @ 2023-12-14 11:13
沙汀鱼
阅读(35)
评论(0)
推荐(0)
浙公网安备 33010602011771号