摘要: 给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。 这题思路比较简单,同样是快慢针的思路。 用一个整数类型val对应最新的只出现过一次的那个值, 如果节点的下一个节点的值和这个对应则不做别的操作,快针进入下一个, 如果不对应则接到慢针对应的节点上,同时快针慢针都向前一位,整数val设置为 阅读全文
posted @ 2019-02-13 23:42 AXiangCoding 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 删除链表中等于给定值 val 的所有节点。 这题粗看并不困难,链表的特性让移除元素特别轻松,只用遇到和val相同的就跳过,将指针指向下一个,以此类推。 但是,一个比较麻烦的问题是,当链表所有元素都和val相同时,如果直接使用参数给的head,则返回的一定会保留第一位的节点,而题意是要返回空值。 对上 阅读全文
posted @ 2019-02-13 23:24 AXiangCoding 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度。 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 示例 2: 说明: 为 阅读全文
posted @ 2019-02-13 22:55 AXiangCoding 阅读(127) 评论(0) 推荐(0) 编辑