LeetCode707 设计链表

前言

题目: 707. 设计链表
文档: 代码随想录------设计链表
编程语言: C++
解题状态: 代码功底不够,只能写个大概

思路

主要考察对链表结构的熟悉程度,对链表的增删改查,比较考验代码功底以及对链表的掌握。本题中的一些边界条件也要注意。

代码

cpp 复制代码
class MyLinkedList {
public:
    struct ListNode {
        int val;
        ListNode* next;
        ListNode(int x) : val(x), next(nullptr) {}
    };

    MyLinkedList() {
        _dummyHead = new ListNode(0);
        _size = 0;
    }
    
    int get(int index) {
        if (index > (_size - 1) || index < 0) {
            return -1;
        }

        ListNode* cur = _dummyHead -> next;

        while (index--) {
            cur = cur -> next;
        }

        return cur -> val;
    }
    
    void addAtHead(int val) {
        ListNode* newNode = new ListNode(val);

        newNode -> next = _dummyHead -> next;
        _dummyHead -> next = newNode;

        _size++;
    }
    
    void addAtTail(int val) {
        ListNode* newNode = new ListNode(val);
        ListNode* cur = _dummyHead;

        while (cur -> next != nullptr) {
            cur = cur -> next;
        }
        cur -> next = newNode;

        _size++;
    }
    
    void addAtIndex(int index, int val) {
        if (index > _size) {
            return;
        }

        ListNode* newNode = new ListNode(val);
        ListNode* cur = _dummyHead;
        while (index--) {
            cur = cur -> next;
        }
        newNode -> next = cur -> next;
        cur -> next = newNode;

        _size++;
    }
    
    void deleteAtIndex(int index) {
        if (index >= _size || index < 0) {
            return;
        }

        ListNode* cur = _dummyHead;
        while (index--) {
            cur = cur -> next;
        }
        ListNode* tmp = cur -> next;
        cur -> next = cur -> next -> next;
        delete tmp;

        _size--;
    }

    void printLinkedList() {
        ListNode* cur = _dummyHead;
        while (cur -> next != nullptr) {
            cout << cur -> next -> val << " ";
            cur = cur -> next;
        }
        cout << endl;
    }

private:
    int _size;
    ListNode* _dummyHead;
};
相关推荐
换一颗红豆2 分钟前
【C++ 多态】—— 礼器九鼎,釉下乾坤,多态中的 “风水寻龙诀“
c++
随便昵称24 分钟前
蓝桥杯专项复习——前缀和和差分
c++·算法·前缀和·蓝桥杯
commonbelive27 分钟前
团体程序设计天梯赛——L1-100 四项全能
c++
脑子慢且灵29 分钟前
蓝桥杯冲刺:一维前缀和
算法·leetcode·职场和发展·蓝桥杯·动态规划·一维前缀和
genispan30 分钟前
QT/C++ 多线程并发下载实践
开发语言·c++·qt
姜威鱼1 小时前
蓝桥杯python编程每日刷题 day 21
数据结构·算法·蓝桥杯
ゞ 正在缓冲99%…1 小时前
leetcode22.括号生成
java·算法·leetcode·回溯
SylviaW081 小时前
python-leetcode 63.搜索二维矩阵
python·leetcode·矩阵
小卡皮巴拉1 小时前
【力扣刷题实战】矩阵区域和
开发语言·c++·算法·leetcode·前缀和·矩阵
Pacify_The_North2 小时前
【C++进阶三】vector深度剖析(迭代器失效和深浅拷贝)
开发语言·c++·windows·visualstudio