力扣打卡Day03 移除链表元素+设计链表+反转链表

对链表还是挺熟的，基本没有不理解的地方，大二的时候也设计过链表了，不过不太懂力扣上的链表怎么设计的，看了题解也会了。除了递归，很难想，没脑子想，之前看过别人写的，递归只有几个条件的，改天看看。

考完试真的好困，写完博客去睡觉了zzz已经没脑子接着看了，水一天博客了，不过我告诉自己能写就是胜利。

203.移除链表元素

new一个新节点的时候忘记语法了，私密马赛。好困。

/**
 * 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 Solution {
public:
    ListNode* removeElements(ListNode* head, int val) {
        ListNode* dummyNode = new ListNode(0);
        dummyNode->next = head;
        ListNode* cur = dummyNode;
        while(cur->next) {
            if(cur->next->val==val) {
                cur->next = cur->next->next;
            }
            else cur = cur->next;
        }
        return dummyNode->next;
    }
};

707.设计链表

这个题还是挺有必要细看的，难度不大，主要是在于链表类的构建，一些公共类、私密类的变量和函数。写的时候不看题解还真会忘记要在私密类里面定义size和head，还有就是没看懂题和模板又是另一方面惹。

class MyLinkedList {
private:
    int size;
    ListNode *head;
};
public:
    MyLinkedList() {
        this->size = 0;
        this->head = new ListNode(0);
    }
    
    int get(int index) {
        if(index<0||index>=size) return -1;
        ListNode* cur = head;
        for(int i=0;i<=index;i++) {
            cur=cur->next;
        }
        return cur->val;
    }
    
    void addAtHead(int val) {
        addAtIndex(0,val);
    }
    
    void addAtTail(int val) {
        addAtIndex(size,val);
    }
    
    void addAtIndex(int index, int val) {
        if(index>size) return;
        index = max(0,index);
        ListNode* pre = head;
        size++;
        for(int i=0;i<index;i++) {
            pre = pre->next;
        }
        ListNode* num = new ListNode(val);
        num->next=pre->next;
        pre->next=num;
    }
    
    void deleteAtIndex(int index) {
        if(index<0||index>=size) return;
        size--;
        ListNode* pre = head;
        for(int i=0;i<index;i++) pre = pre->next;
        ListNode* p = pre->next;
        pre->next = pre->next->next;
        delete p;
    }


/**
 * 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);
 */

206.反转链表

用的迭代，还是那经典四步，pre、cur、temp三个节点的next连来连去的。

要注意循环的条件以及返回的值！！！代入试一试，重点是开头和结尾的部分别出错了。

/**
 * 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 Solution {
public:
    ListNode* reverseList(ListNode* head) {
        ListNode* pre = nullptr;
        ListNode* cur = head;

        while(cur) {
            ListNode* temp = cur->next;
            cur->next = pre;
            pre=cur;
            cur=temp;
        }
        return pre;
    }
};

晚安，今天的我也很努力呢。