首页 > 其他分享 >代码随想录第三天 | 203.移除链表元素 707.设计链表 206.反转链表

代码随想录第三天 | 203.移除链表元素 707.设计链表 206.反转链表

时间:2023-10-27 12:23:22浏览次数:28  
标签:cn 随想录 list 链表 https 移除 problems linked

第一题:https://leetcode.cn/problems/remove-linked-list-elements/

我一开始打算是搞先判断第一个节点是不是,如果不是就作为头节点来着,不过后来一想觉得太麻烦了,仔细一看题目发现居然已经提供了模拟头节点的方法,就用了呗

GPT3.5:那你我的想法有颇多相似之处啊.jpg

第二题:https://leetcode.cn/problems/design-linked-list/

我直接开写

然而忘记修补一些可能存在的逻辑漏洞(比如 index题目里没有明说是正是负,导致我暗中吃瘪了)

总而言之就是一道不太难的体力题

第三题:https://leetcode.cn/problems/reverse-linked-list/

我一开始打算只用两个指针的(因为思维定势),后来忽然觉得不对劲,怎么凑都凑不出来,于是就用三指针了

 

不错的一天(移动步数+2)

2023-10-27  12:08:25

标签:cn,随想录,list,链表,https,移除,problems,linked
From: https://www.cnblogs.com/ShaoYu-rush/p/17792072.html

相关文章

  • 代码随想录算法训练营第一天 | 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩
    今日学习的文章链接和视频链接https://programmercarl.com/0977.有序数组的平方.htmlhttps://programmercarl.com/0209.长度最小的子数组.htmlhttps://programmercarl.com/0059.螺旋矩阵II.html977.有序数组的平方菜鸡刚开始只会暴力,记录一下双指针:varsortedSquares=......
  • 双向链表的建立和使用场景
    双向链表(DoublyLinkedList)是一种常见的数据结构,它在链表的基础上增加了一个指向前一个节点的指针,这使得在双向链表中可以方便地进行双向遍历。创建双向链表的步骤:定义节点类:首先,定义一个节点类,这个节点类通常包含三个属性:数据域(存储数据的部分)、指向下一个节点的指针(通常称为n......
  • 04_两两交换链表中的节点
    两两交换链表中的节点给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。【思路】/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*......
  • 代码随想录算法训练营第一天 | 704. 二分查找,27. 移除元素
    今日学习的文章链接和视频链接https://programmercarl.com/数组理论基础.html二分查找二分查找最开始看到感觉比较简单,随手写出来了左闭右闭的情况,从来没想过左闭右开的情况,涨了见识varsearch=function(nums,target){letlow=0;letheigh=nums.length;......
  • 面试必刷TOP101:13、判断一个链表是否为回文结构
    一、题目二、题解2.1方法一使用list列表因为需要判断是否为回文结构,所以要比较头尾的数据,而链表无法随机查询数据,所以可以先将链表转换成list。具体步骤首先初始化一个list列表;遍历链表,将链表中的值转移至list中;在list中通过比较头尾的值来判断链表是否为回文结构。代码如下:import......
  • 03_反转链表
    反转链表给你单链表的头节点head,请你反转链表,并返回反转后的链表。力扣题目链接示例1:输入:head=[1,2,3,4,5]输出:[5,4,3,2,1]示例2:输入:head=[1,2]输出:[2,1]示例3:输入:head=[]输出:[]提示:链表中节点的数目范围是[0,5000]-5000<=Node.val<=5000思......
  • 代码随想录第一天 | 704. 二分查找 、 27. 移除元素
    https://leetcode.cn/problems/binary-search/第一眼看到题目的时候下意识直接搞了暴力搜索(一个一个对比),后来觉得时间复杂度太高了,就搞了二分法,之后再看文章,思路透彻了很多,因为我之前写二分法都是凭感觉,没有仔细琢磨过 https://leetcode.cn/problems/remove-element/帅!otto ......
  • 单向链表学习总结
        直接上代码了,看着在代码上面建立的链表类,大概可以说出啥是链表,这个是单向链表的一个类,链表有它的链表头,还有结点,建立一个结点类,结点有它的值和指向,指向的代码实现直接赋值Node类,然后链表头也和结点有些关系,因此把头设为结点类,然后弄一个构造函数,方便链表初始化  ......
  • 27.移除元素
    1.题目介绍给你一个数组nums和一个值val,你需要原地移除所有数值等于val的元素,并返回移除后数组的新长度。不要使用额外的数组空间,你必须仅使用O(1)额外空间并原地修改输入数组。元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。说明:为什么返回数......
  • K 个一组翻转链表
    /***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(intval,ListNodenext){this.val=val;this.next=next;}*}......