707 设计链表——dummyHead好用

最新推荐文章于 2025-04-10 08:55:29 发布

雨枪幻。

最新推荐文章于 2025-04-10 08:55:29 发布

阅读量562

点赞数 9

分类专栏： leetcode 文章标签：链表数据结构

本文链接：https://blog.youkuaiyun.com/ZChuashifeng/article/details/136103607

版权

我算是知道dummyHead虚假头节点的妙处了，addAtHead的时候，不用判断链表是否为空，直接把新节点往dummyHead后面一连就可以

注意链表的长度要实时更新！

class MyLinkedList {
private:
    ListNode* _dummyHead;
    int _size;
public:
    //创建一个空链表，把成员变量初始化一下
    MyLinkedList() {
        _dummyHead = new ListNode(0);
        _size = 0;//链表的长度记得要实时更新！
    }
    
    int get(int index) {
        if((index < 0) || (index >= _size)) return -1;
        ListNode* cur = _dummyHead;
        //假设索引为3，dum 0 1 2 3，要找4次，cur成为我们要的节点
        for(int i = 0; i <= index; i++) {
            cur = cur->next;
        }
        return cur->val;
    }
    
    void addAtHead(int val) {
        ListNode* newNode = new ListNode(val);
        newNode->next = _dummyHead->next;
        _dummyHead->next = newNode;
        _size++;//增加节点，链表长度更新
    }
    
    void addAtTa