不学无墅_NKer

2020年12月14日

摘要： ☆☆☆☆解法：本题同剑指56.删除链表中重复的结点 class Solution { public ListNode deleteDuplicates(ListNode head) { if (head == null || head.next == null) return head; ListN 阅读全文

posted @ 2020-12-14 10:34 不学无墅_NKer 阅读(51) 评论(0) 推荐(0) 编辑

LeetCode203. 移除链表元素

摘要： class Solution { public ListNode removeElements(ListNode head, int val) { if (head == null) return null; ListNode dummyHead = new ListNode(-1); dummyH 阅读全文

posted @ 2020-12-14 09:40 不学无墅_NKer 阅读(33) 评论(0) 推荐(0) 编辑

2020年12月13日

LeetCode445. 两数相加 II

摘要： ☆☆思路：栈 + 头插法。本题要求不能对节点进行翻转，那么对于逆序处理，首先应该想到数据结构【栈】。 class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { // 不能对节点进行翻转，故用到数据结构【栈】阅读全文

posted @ 2020-12-13 19:34 不学无墅_NKer 阅读(66) 评论(0) 推荐(0) 编辑

LeetCode2. 两数相加

摘要： ☆☆☆解法：考虑进位值以及较短的链表补0 class Solution { public ListNode addTwoNumbers(ListNode l1, ListNode l2) { ListNode dummyHead = new ListNode(0); ListNode cur = 阅读全文

posted @ 2020-12-13 18:47 不学无墅_NKer 阅读(58) 评论(0) 推荐(0) 编辑

LeetCode328. 奇偶链表

摘要：思路1：类似LeetCode86. 分隔链表，设置两个虚拟头节点，最后拼接即可。 ☆☆思路2：分离节点后合并，不需要设置虚拟头节点 class Solution { public ListNode oddEvenList(ListNode head) { if (head == null || he 阅读全文

posted @ 2020-12-13 17:34 不学无墅_NKer 阅读(48) 评论(0) 推荐(0) 编辑

LeetCode86. 分隔链表

摘要： ☆☆思路：要设置两个虚拟头节点 class Solution { public ListNode partition(ListNode head, int x) { if (head == null || head.next == null) return head; ListNode smallD 阅读全文

posted @ 2020-12-13 16:54 不学无墅_NKer 阅读(71) 评论(0) 推荐(0) 编辑

LeetCode83. 删除排序链表中的重复元素

摘要： ☆☆解法 class Solution { public ListNode deleteDuplicates(ListNode head) { if (head == null || head.next == null) return head; ListNode cur = head; while 阅读全文

posted @ 2020-12-13 16:27 不学无墅_NKer 阅读(63) 评论(0) 推荐(0) 编辑

LeetCode92. 反转链表 II

摘要： ☆☆☆思路：虚拟头节点 + 反转链表 class Solution { public ListNode reverseBetween(ListNode head, int m, int n) { if (head == null || head.next == null || m == n) ret 阅读全文

posted @ 2020-12-13 15:24 不学无墅_NKer 阅读(85) 评论(0) 推荐(0) 编辑

LeetCode206. 反转链表

摘要：方法1：迭代反转链表。 ☆☆☆方法2：递归反转链表。 class Solution { // ListNode pre = null, next = null; // 方法3全局变量 public ListNode reverseList(ListNode head) { /** * 方法1：迭代法阅读全文

posted @ 2020-12-13 10:33 不学无墅_NKer 阅读(92) 评论(0) 推荐(0) 编辑

2020年12月12日

LeetCode220. 存在重复元素 III

摘要： class Solution { public boolean containsNearbyAlmostDuplicate(int[] nums, int k, int t) { /** * 本题与219题仅在判断部分有改动 * 时间复杂度O(nlogn) 空间复杂度O(k) */ TreeSet< 阅读全文

posted @ 2020-12-12 20:58 不学无墅_NKer 阅读(38) 评论(0) 推荐(0) 编辑

三思方举步，百折头不回。

公告