从零开始的LeetCode刷题日记:707.设计链表

一.相关链接

题目链接707.设计链表

二.心得体会

这道题也是一道链表题,使用虚拟头节点来处理。整体的逻辑都是很简单的,需要注意的是判断索引值是否合理的时候,需要注意按索引增加链表节点时要比get和delete多一位,即>len。

三.代码

cpp 复制代码
/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */

class MyLinkedList {
public:
    struct ListNode {
        int val;
        ListNode *next;
        ListNode() : val(0), next(nullptr) {}
        ListNode(int x) : val(x), next(nullptr) {}
        ListNode(int x, ListNode *next) : val(x), next(next) {}
    };
    int _len;
    ListNode* _dummy_head;
    MyLinkedList() {
        _dummy_head = new ListNode(0);
        _len = 0;
    }

    int get(int index) {
        if(index<0||index>_len-1) return -1;
        ListNode* p = _dummy_head;
        for(int i=0;i<=index;i++){
            p = p->next;
        }
        int ans = p->val;
        return ans;
    }
    
    void addAtHead(int val) {
        ListNode* p = new ListNode(val);
        p->next = _dummy_head->next;
        _dummy_head->next = p;
        _len++;
        return ;
    }
    
    void addAtTail(int val) {
        ListNode* p = _dummy_head;
        ListNode* tail = new ListNode(val);
        for(int i=0;i<_len;i++){
            p = p->next;
        }
        p->next = tail;
        _len++;
        return ;
    }
    
    void addAtIndex(int index, int val) {
        if(index<0||index>_len) return;
        ListNode* p = _dummy_head;
        ListNode* index_node = new ListNode(val);
        for(int i=0;i<index;i++){
            p = p->next;
        }
        index_node->next = p->next;
        p->next = index_node;
        _len++;
        return ;
    }
    
    void deleteAtIndex(int index) {
        if(index<0||index>_len-1) return;
        ListNode* p = _dummy_head;
        for(int i=0;i<index;i++){
            p = p->next;
        }
        ListNode* tmp = p->next;
        p->next = tmp->next;
        delete tmp;
        _len--;
        return ;
    }
};

/**
 * Your MyLinkedList object will be instantiated and called as such:
 * MyLinkedList* obj = new MyLinkedList();
 * int param_1 = obj->get(index);
 * obj->addAtHead(val);
 * obj->addAtTail(val);
 * obj->addAtIndex(index,val);
 * obj->deleteAtIndex(index);
 */
相关推荐
云和数据.ChenGuang5 分钟前
gitlab-ci.yml
面试·职场和发展·gitee·运维面试题·运维技术总结
LGGGGGQ1 小时前
嵌入式学习-PyTorch(4)-day21
学习
艾莉丝努力练剑2 小时前
【LeetCode&数据结构】单链表的应用——反转链表问题、链表的中间节点问题详解
c语言·开发语言·数据结构·学习·算法·leetcode·链表
人生游戏牛马NPC1号3 小时前
学习 Flutter (三):玩安卓项目实战 - 上
android·学习·flutter
_殊途4 小时前
《Java HashMap底层原理全解析(源码+性能+面试)》
java·数据结构·算法
没有羊的王K7 小时前
SSM框架学习——day1
java·学习
珊瑚里的鱼7 小时前
LeetCode 692题解 | 前K个高频单词
开发语言·c++·算法·leetcode·职场和发展·学习方法
秋说8 小时前
【PTA数据结构 | C语言版】顺序队列的3个操作
c语言·数据结构·算法
lifallen8 小时前
Kafka 时间轮深度解析:如何O(1)处理定时任务
java·数据结构·分布式·后端·算法·kafka
林林要一直努力8 小时前
AOSP Settings模块问题初窥
android·学习·bug·android studio