微信扫一扫6.7w+
社区成员
做题顺便把单链表基础操作学透了之LeetCode707. 设计链表
设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：val 和 next。val 是当前节点的值，next 是指向下一个节点的指针/引用。如果要使用双向链表，则还需要一个属性 prev 以指示链表中的上一个节点。假设链表中的所有节点都是 0-index 的。
在链表类中实现这些功能：
get(index)：获取链表中第 index 个节点的值。如果索引无效，则返回-1。
addAtHead(val)：在链表的第一个元素之前添加一个值为 val 的节点。插入后，新节点将成为链表的第一个节点。
addAtTail(val)：将值为 val 的节点追加到链表的最后一个元素。
addAtIndex(index,val)：在链表中的第 index 个节点之前添加值为 val 的节点。如果 index 等于链表的长度，则该节点将附加到链表的末尾。如果 index 大于链表长度，则不会插入节点。如果index小于0，则在头部插入节点。
deleteAtIndex(index)：如果索引 index 有效，则删除链表中的第 index 个节点。
文章链接
...全文
请发表友善的回复…
发表回复
【Leetcode刷题笔记之链表篇】234. 回文链表 给你一个单链表的头节点 `head` ，请你判断该链表是否为`回文链表`。 如果`是`，返回 `true` ；否则，返回` false` 。 具有对称性的链表就具有回文结构 如果是单数个结点，中间的结点无需考虑，如果其他结点对称...
python链表节点的插入p.next curnode_leetcode刷题总结之链表 因为“学而不思则罔，思而不学则殆”，在比赛或者面试做题时，只有三种情况，会让你不能ak所有题目，这三种情况分别是：sb失误、不会做、状态不佳。然而写总结所要做的是就是将之前的sb失误减小为0，之前不会做的题...
[LeetCode] 二叉树和链表转化题总结 即将二叉树转化成单链表或者双向链表，和单链表转化成二叉树，而这里的二叉树往往指的是BST-tree，而单链表的序列往往是BST-tree的中序序列，往往像这类题，需要用到树的递归遍历来做，我形象的称它为「 借力打力」...
JS-leetcode刷题-链表篇 leetcode-21--合并两个有序链表 Question：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。(l1和l2均按非递减顺序排列) 示例： 输入：l1 = [1,2,4], l2 = [1,3,...
LeetCode 863. 二叉树中所有距离为 K 的结点 （树转图，邻接表）/ 641. 设计循环双端队列 / 622. 设计循环队列 641. 设计循环双端队列 题目描述 设计实现双端队列。 你的实现需要支持以下操作： MyCircularDeque(k)：构造函数,双端队列的大小为k。 insertFront()：将一个元素添加到双端队列头部。 如果操作成功返回 true。 ...
链表操作题：链表逆置、K 个一组翻转链表 对于逆置单链表来说，如果题目没有做特殊说明，我们可以将链表中的数据进行拷贝，然后将顺序倒置后的数据重新赋值到原链表中，这样就实现了一种伪单链表逆置操作，但此题的考察目的显示不是让我们这样
2020最新-精选基础算法100题（面试必备） 个人其实对算法挺有兴趣的，从3月份开始，陆陆续续刷了一些算法题，把一些有意义的记录下来了，也顺便写了一些题解，个人认为，还是挺有收获的。 之前写了一篇算法文章的目录，不过后来就忘了实时去更新了，于是现在...
面试题精选:单链表排序也能玩出花来 单链表的排序在数据结构类的面试题中简直是集大成者，什么排序、链表、链表删除、添加…… 都能体现在单链表排序上，也非常考验候选者的编程基本功，思路说起来很简单，但能不能写出来又是另外一回事了。 有些人觉得...
【链表】328. 奇偶链表 & 61.旋转链表 & 86. 分隔链表 & 725 分隔链表 奇偶链表 解法 public ListNode oddEvenList(ListNode head) { if (head == null) { return head; } ListNode evenHead = head.next; ListNode odd = head; ListNode even = head.next; while (even != null...
算法刷题重温(十一): 回归基础数据结构之链表 这篇文章来复习链表，链表这里的操作一般是玩指针了，双指针，三指针齐头并进，快慢指针打破常规， 这里的解题关键无它，先画图，然后找对应的指针进行变换操作即可。这里很容易出bug的地方就是越界，或者指针忘了...
【超全汇总】学习数据结构与算法，计算机基础知识，看这篇就够了 由于文章有点多，并且发的文章也不是一个系列一个系列发的，不过我的文章大部分都是围绕着 数据结构 + 算法 + 计算机网络 + 操作系统 + Linux + 数据库 这几个方面发的，为了方便大家阅读，我整理了一波。...
数据结构之链表OJ练习检验你的链表水平是否合格 1.反转链表 对应letecode链接： https://leetcode-cn.com/problems/UHnkqh/ 解题分析： 方法1，双指针法: 设置两个链表：ans 表示已经被反转的链表, head 表示还未被反转的链表。 遍历链表，每次将未被反转的...
合并两个有序数组&链表@Leetcode -- 线性表 说古早，是因为这些题目两个月前就做过一遍了，趁最近清闲重新做一遍复习一下，顺便把博客维护起来。 正文开始@边通书 这两道题目，都采用了相似的思想 —— “归并”，即 —— 比较两个有序序列最前面的数字，谁小...
leetcode刷题160 相交链表 Intersection of Two Linked Lists（简单） Python Java 编写一个程序，找到两个单链表相交的起始节点。 例如，下面的两个链表： 在节点 c1 开始相交。 示例 1： 输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 ...
每日一题 | 曾被反转链表支配的恐惧 前段时间看到掘金平台推出了每日算法打卡的活动，感觉挺好，好巧不巧打开LeetCode的每日一题刚好是 反转链表，这道去年年初面试字节跳动挂掉的算法题，趁这个机会把之前算法的记忆捡回来。 Date: 2021-03-21 Week...
关于链表的一些操作总结 但是还是想在这里基于python做一下总结，顺便总结一下链表的各种操作。 首先先看一下leetcode上面的题目： 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->...
