设计链表

一、题目

设计链表的实现。您可以选择使用单链表或双链表。单链表中的节点应该具有两个属性：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 个节点。

示例：

MyLinkedList linkedList = new MyLinkedList();
linkedList.addAtHead(1);
linkedList.addAtTail(3);
linkedList.addAtIndex(1,2);   //链表变为1-> 2-> 3
linkedList.get(1);            //返回2
linkedList.deleteAtIndex(1);  //现在链表是1-> 3
linkedList.get(1);            //返回3

二、题解

var Node = function(ele){this.ele = elethis.next = null
}/*** Initialize your data structure here.*/
var MyLinkedList = function() {this.head = new Node('head')
};/*** 查询 index 位下节点的值* @param {number} index* @return {number}*/
MyLinkedList.prototype.get = function(index) {var i = 0var current = this.headwhile(current.next){if(i == index){return current.next.ele}i++current = current.next}return -1
};/*** 插入到链表首位* @param {number} val* @return {void}*/
MyLinkedList.prototype.addAtHead = function(val) {var current = this.headvar node = new Node(val)node.next = current.nextcurrent.next = node
};/*** 插入到链表首末位* @param {number} val* @return {void}*/
MyLinkedList.prototype.addAtTail = function(val) {var current = this.headwhile(current.next){current = current.next}var node = new Node(val)current.next = node
};/*** 在 index 位置插入值为 val 的节点* @param {number} index* @param {number} val* @return {void}*/
MyLinkedList.prototype.addAtIndex = function(index, val) {if(index < 0){this.addAtHead(val)return;}var current = this.headvar i = 0while(current.next){if(i == index){var node = new Node(val)node.next = current.nextcurrent.next = nodereturn;}i++current = current.next}this.addAtTail(val)return;
};/*** Delete the index-th node in the linked list, if the index is valid.* @param {number} index* @return {void}*/MyLinkedList.prototype.deleteAtIndex = function(index) {if(index < 0) return;var i = 0var current = this.headwhile(current.next){if(i == index){current.next = current.next.nextreturn;}i++current = current.next}
};

三、写在最后

本文是附加题，可能仅仅借助了二分思想中的一部分，加油！

如果对你有所帮助不妨给本项目的github 点个 star，这是对我最大的鼓励

关于我

花名：余光
WX：j565017805
沉迷 JS，水平有限，虚心学习中

其他沉淀

前端进阶笔记
JS 版 LeetCode 题解
CSDN

LeetCode题解：707.设计链表相关推荐

LeetCode刷题---707. 设计链表（双向链表-带头尾双结点）
文章目录一.编程题:707. 设计链表(双向链表-带头尾双结点) 1.题目描述 2.示例1: 3.提示: 二.解题思路 1.思路 2.复杂度分析: 3.算法图解(双向链表) 三.代码实现三.单向链 ...
力扣707设计链表（单链表，JavaScript）
1,头指针指向列表第一个元素,尾指针指向链表最后一个元素,链表末尾的index=this.size-1 var MyLinkedList = function() {this.size=0this.h ...
Suzy找到实习了吗Day 3 | 链表开始啦 203移除链表元素 707设计链表 206 反转链表
定义链表的结构 class ListNode:def __init__(self, val, next=None): #构造函数self.val = valself.next = next 尾部nod ...
leetcode 707 设计链表
设计链表的实现.您可以选择使用单链表或双链表.单链表中的节点应该具有两个属性:val 和 next.val 是当前节点的值,next 是指向下一个节点的指针/引用.如果要使用双向链表,则还需要一个属性 ...
LeetCode 707. 设计链表（List）
文章目录 1. 设计一个单链表 2. 双向链表 1. 设计一个单链表在链表类中实现这些功能: get(index):获取链表中第 index 个节点的值.如果索引无效,则返回-1. addAtHea ...
Leetcode 707.设计链表
传送门:力扣答案在文后/ 在链表类中实现这些功能: get(index):获取链表中第 index 个节点的值.如果索引无效,则返回-1. addAtHead(val):在链表的第一个元素之前添加一 ...
leetcode题解之相交链表
''' 编写一个程序,找到两个单链表相交的起始节点. 注意: 如果两个链表没有交点,返回 null. 在返回结果后,两个链表仍须保持原有的结构. 可假定整个链表结构中没有循环. 程序尽量满足 O(n) ...
leetcode题解206-反转链表
问题描述反转一个单链表. 示例:输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 解题思路( ...
leetcode算法题--设计链表
原题链接:https://leetcode-cn.com/problems/design-linked-list/ class MyListNode{public:int val;MyListNode ...
My Seventh Page - 设计链表 - By Nicolas
这一篇page对应的是leetcode上面707.设计链表这个题目,首先这个题目的描述还是比较简单的,就是我们可以选择使用单链表或者双链表实现链表对应的增删改查的许多功能.小尼这个题目大部分都是看的题 ...

LeetCode题解：707.设计链表

设计链表

一、题目

二、题解

三、写在最后

LeetCode题解：707.设计链表相关推荐

最新文章

热门文章