LeetCode
文章平均质量分 94
分享自己在LeetCode上的刷题经验
情话0.0
在今天不断地学习,能够弥补昨天的缺失
展开
-
【LeetCode】移除链表元素、反转链表、链表的中间节点
给你一个链表的头节点 和一个整数 ,请你删除链表中所有满足 的节点,并返回 新的头节点 。 对于这道题,定义一个当前指针从第一个结点开始比对,那么就会有两种情况:第一种情况为当前结点不是要移除的结点,则将当前指针向后移动进行下一个结点的比对;第二种情况就是当前结点是要移除的结点,对于这种情况还要分为两种,一种就是该结点为链表的第一个结点,只需将链表头指针和当前指针同时向后移动即可,另一种就是为链表中结点,则需要让被移除结点的前驱结点指向它的后继结点,由于此链表为单链表,当你找到链表中要被删除结点原创 2022-11-11 16:17:27 · 436 阅读 · 40 评论 -
【LeetCode】移除元素、删除有序数组中的重复项、合并两个有序数组
给你一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用 O(1) 额外空间并 原地 修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。提示:首先要明白的是,该题目给定一个数组,删除题目给定的数组中存在的数字,并将删除后的数组元素个数进行返回,还有就是将非删除的元素进行往前挪动,因为改题目在自测时会根据你返回的数组元素个数进行访问,并不会去管数组后面的几个数字是多少。对于该题目,我们可以通过循原创 2022-11-01 10:46:35 · 1507 阅读 · 56 评论