leetcode
米饭是菜丶
这个作者很懒,什么都没留下…
展开
-
数组移除元素(快满指针)
思路:通过定义快慢指针实现在一个for循环中实现元素的移除。快慢指针初始值都为0,for循环通过快指针进行遍历,慢指针指向新数组(在原数组中逆置)中元素的下标,当我们的快指针跟需要删除的val值不相等时候,将快指针所在数组元素赋值到慢指针所指位置,慢指针向后移动。否则继续移动快指针。原创 2022-10-06 19:23:11 · 266 阅读 · 1 评论 -
环形链表题解
给你一个链表的头节点 head ,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。注意:pos 不作为参数进行传递 。仅仅是为了标识链表的实际情况。如果链表中存在环,则返回 true 。 否则,返回 false 。输入:head = [3,2,0,-4], pos = 1输出:true解释:链表中有一个环,其尾部连接到第..原创 2022-05-14 17:06:45 · 351 阅读 · 0 评论 -
【无标题】
给定一个单链表的头结点head(该头节点是有值的,比如在下图,它的val是1),长度为n,反转该链表后,返回新链表的表头。数据范围: 0\leq n\leq10000≤n≤1000要求:空间复杂度 O(1)O(1) ,时间复杂度 O(n)O(n) 。如当输入链表{1,2,3}时,经反转后,原链表变为{3,2,1},所以对应的输出为{3,2,1}。以上转换过程如下图所示:解法一:迭代法遍历链表,使当前指针cur指向它的前一个节点,但此时由于cur指针指向前一个节点,会丢失cu.原创 2022-05-14 16:54:37 · 208 阅读 · 1 评论