cherry__yu的博客

题目：https://leetcode.cn/problems/design-linked-list/description/

从链表删除一个节点，相信方法大家都懂，就是把它前一个节点的next指针指向它的下一个节点，也就是跳过了这个节点，它无法再被到达，相当于它被删除了。给你一个链表的头节点 head 和一个整数 val，请你删除链表中所有满足 Node.val == val 的节点，并返回新的头节点。思路简单但是写起来很多条件要判断，特别是头节点需要额外处理，然后要判断各种空节点和单节点的问题。输入：head = [1,2,6,3,4,5,6], val = 6。输出：[1,2,3,4,5]

例如，函数返回的新长度为 2 ，而 nums = [2,2,3,3] 或 nums = [2,2,0,0]，也会被视作正确答案。解释：函数应该返回新的长度 5, 并且 nums 中的前五个元素为 0, 1, 3, 0, 4。给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。输入：nums = [0,1,2,2,3,0,4,2], val = 2。输出：5, nums = [0,1,3,0,4]排序后，数组变为 [0,1,9,16,100]

二分的思想虽然从在学校的时候就反复被考，但是真的写起来，细节很复杂，边界条件，循环条件，应不应该加一之类的老是出错。下面这是个传统的二分写法。给大家简单回忆一下，然后直接看后面的新写法。