文章
牛客网高频算法题系列-BM1 反转链表
牛客网高频算法题系列BM1反转链表题目描述<blockquote<p给定一个单链表的头结点pHead(该头节点是有值的),长度为n,反转该链表后,返回新链表的表头。</p<p原题目见:<ahref"https://link.segmentfault.c
Day 71/100 数据结构链表(11)——实现双链表
(一)题目设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性:val和next。val是当前节点的值,next是指向下一个节点的指针/引用。如果要使用双向链表,则还需要一个属性prev以指示链表中的上一个节点。假设链表中的所有节点都是0index
Day 69/100 数据结构链表(10)——双链表简介
(一)需求双链表,是指每个节点多了向前指向上一个节点的字段。(二)双链表1、定义<blockquote双链表以类似的方式工作,但还有一个引用字段,称为“prev”字段。有了这个额外的字段,您就能够知道当前结点的前一个结点。<br/<imgrefe
Day 68/100 数据结构链表(9)——回文链表
(一)需求回文链表,想了很久,怎么移动都都会很多奇怪的情况出现。比如1也是回文。(二)回文链表1、问题描述给你一个单链表的头节点<codehead</code,请你判断该链表是否为回文链表。如果是,返回<codetrue</code;
Day 67/100 数据结构链表(8)——奇偶链表
(一)需求今儿还是链表中的一个算法——奇偶链表。(二)奇偶链表1、问题描述给定单链表的头节点head,将所有索引为奇数的节点和索引为偶数的节点分别组合在一起,然后返回重新排序的列表。第一个节点的索引被认为是奇数,第二个节点的索引为偶数,
Day 65/100 数据结构链表(7)——移除链表中的某个节点
(一)需求今儿继续是链表结构的算法——移除链表中的某个节点(二)移除链表中的某个节点1、问题描述给你一个链表的头节点<codehead</code和一个整数<codeval</code,请你删除链表中所有满足<codeNode.val
Day 64/100 数据结构链表(6)——反转链表
(一)需求链表除了增删改查,今儿的是反转链表(二)反转链表1、问题描述给你单链表的头节点<codehead</code,请你反转链表,并返回反转后的链表。!img(https://imghelloworld.osscnbeijin
Day 63/100 数据结构链表(5)——用双指针法删除链表倒数节点
(一)需求双指针解决链表的问题,还是蛮有意思~继续做~(二)用双指针法删除链表倒数节点1、问题描述给你一个链表,删除链表的倒数第<coden</code个结点,并且返回链表的头结点。!img(https://imghelloworl
Day 61/100 数据结构链表(4)——用双指针法找到相交链表的节点
(一)需求第一次做,感觉蛮解法蛮新奇,记录一下~(二)用双指针法找到相交链表的节点1、题目给你两个单链表的头节点headA和headB,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回null。图示两个链表在节点
Day 60/100 数据结构链表(3)——用双指针法找到链表成环的节点
(一)需求之前做过,还是会忘,还是需要认真理解,常看。(二)双指针1、用双指针法找到链表成环的节点题目给定一个链表的头节点head,返回链表开始入环的第一个节点。如果链表无环,则返回null。如果链表中有某个节点,可以通过连续跟踪next
已加载文章中没有匹配内容,试试其他关键词或清空搜索。