【刷爆LeetCode】七月算法集训（12）链表

最新推荐文章于 2024-07-25 19:34:38 发布

...1999

最新推荐文章于 2024-07-25 19:34:38 发布

阅读量124

点赞数

分类专栏：七月算法集训文章标签：链表 leetcode 算法

本文链接：https://blog.csdn.net/LAdestiny/article/details/125788648

版权

七月算法集训专栏收录该内容

31 篇文章 0 订阅

订阅专栏

题目来源于知识星球—英雄算法联盟，七月算法集训专题

前言

跟随英雄算法联盟博主—英雄哪里出来，每天完成相应的算法练习，一个月后，必定会有所成长！

一、707.设计链表（中等）

1.题目描述

2.解题思路

看的题解，加深理解！

3.代码演示（C++）

class MyLinkedList 
{
    struct Node 
    {
        int val;
        Node *next;
        Node() 
        {
            next = NULL;
        }
        Node(int v) : val(v), next(NULL) {}
    };
    Node *dummyHead;
public:
    MyLinkedList() 
    {
        dummyHead = new Node();
    }
    int get(int index) 
    {
        Node *now = dummyHead;
        for(int i = 0; i <= index; ++i) 
        {
            now = now->next;
            if(now == NULL) 
            {
                return -1;
            }
        }
        return now->val;
    }
    
    void addAtHead(int val) 
    {
        Node *p = new Node(val);
        Node *dnext = dummyHead->next;
        dummyHead->next = p;
        p->next = dnext;
    }
    void addAtTail(int val) 
    {
        Node *p = new Node(val);
        Node *now = dummyHead;
        while(now->next) 
        {
            now = now->next;
        }
        now->next = p;
    }
    void addAtIndex(int index, int val) 
    {
        Node *p = new Node(val);
        Node *now = dummyHead;
        if(index < 0) 
        {
            addAtHead(val);
            return ;
        }
        for(int i = 0; i < index; ++i) 
        {
            now = now->next;
            if(now == NULL) 
            {
                return ;
            }
        }
        Node *nnext = now->next;
        now->next = p;
        p->next = nnext;
    }
    void deleteAtIndex(int index) 
    {
        if(get(index) == -1) 
        {
            return ;
        }
        Node *now = dummyHead;
        for(int i = 0;i < index; ++i) 
        {
            now = now->next;
        }
        now->next = now->next->next;
    }
};