摘要: 链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list/ 思路 因为输入的列表已排序,因此可以通过将当前结点的值与它之后的结点进行比较来确定它是否为重复结点。 如果它是重复的,更改当前结点的 next 指针,以便它 阅读全文
posted @ 2020-06-21 12:26 nxgy 阅读(105) 评论(0) 推荐(0) 编辑
摘要: 链接:https://leetcode-cn.com/problems/merge-two-sorted-lists/ 方法1:递归 思路 可以如下递归地定义两个链表里的 merge 操作(忽略边界情况,比如空链表等): \[ \left\{\begin{array}{ll} \text {list 阅读全文
posted @ 2020-06-21 12:01 nxgy 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 链接:https://leetcode-cn.com/problems/remove-element/ 思路:与 26 题的解法十分相似 设置两个指针 \(fast\) 和 \(slow\),其中 \(slow\) 是慢指针,\(fast\) 是快指针 当 \(nums[fast]\) 与给定的值相 阅读全文
posted @ 2020-06-21 11:38 nxgy 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/ 方法:双指针 思路 对于排序数组,设置两个指针 \(fast\) 和 \(slow\),其中 \(slow\) 是慢指针,\(fast\) 是快指针 当 阅读全文
posted @ 2020-06-21 11:36 nxgy 阅读(92) 评论(0) 推荐(0) 编辑