代码随想录算法训练营第四天| 203. 移除链表元素、707.设计链表、206.反转链表

203加一个头节点统一进行操作，很方便，最后提交的时候去掉头节点就好。

class Solution {
public:
    ListNode* removeElements(ListNode* head, int val) {
        //为了操作统一 还是整一个头出来比较合适
        //依旧是多一个头 好操作
        ListNode* h = new ListNode(0);
        h->next = head;
        ListNode* h1 = h;
        while(h->next != NULL)
        {
            if(h->next->val == val)
            {
                h->next = h->next->next;
            }
            else{
                h = h->next;  
            }
        }
        return h1->next;
    }
};

707就是考察链表的基础操作

class MyLinkedList
{
public:

    MyLinkedList()//初始化链对象
    {
        ListNode* head1 = new ListNode(4396);
        head1->next = NULL;
        len = 0;//带头结点 所有第一个不算入长度
        //这个值我带不回来
        head = head1;
    }

    void Print() {//打印整个链表
        t = head;
        while (t) {
            cout << t->val << " ";
            t = t->next;
        }
        cout << endl;
    }

    int get(int index)//获取链表中下标为index的节点值
    {
        if (index >= len || index < 0)
        {
            return -1;
        }
        t = head;
        while (index-- >= 0) {
            t = t->next;
        }
        return t->val;
    }

    void addAtHead(int val)//头插入
    {
        t = new ListNode(val);
        t->next = head->next;
        head->next = t;
        len++;
    }

    void addAtTail(int val)//尾插入
    {
        t = head;
        while (t->next)
        {
            t = t->next;
        }
        t->next = new ListNode(val);
        len++;
    }

    void addAtIndex(int index, int val)
    {
        if (index > len)
        {
            return;
        }
        t = head;
        while (index-- > 0)
        {
            t = t->next;
        }
        ListNode* temp = new ListNode(val);
        temp->next = t->next;
        t->next = temp;
        len++;
    }

    void deleteAtIndex(int index)
    {
        if (index < 0 || index >= len) 
        {
            return;
        }
        t = head;
        while (index-- > 0)
        {
            t = t->next;
        }
        t->next = t->next->next;
        len--;
    }

private:
    struct ListNode {
        int val;
        ListNode* next;
        //结构体内可以塞构造函数 而且参数列表不同 可以重载
        ListNode(int x)
        {
            val = x;
            next = NULL;
        }
        //或者写简略形式
        //ListNode(int x):val(x),next(NULL){}
    };
    ListNode* head;//头节点
    ListNode* t;//用于类中函数使用
    int len;//链表长度
};

206题把原来的链表当输入材料，重新输入一遍即可。

class Solution {
public:
    //将原链表当作数据来源 重新以头插法做表
    ListNode* reverseList(ListNode* head) {
        ListNode* ans = new ListNode(0);
        ListNode* h = head;
        while(h){
            h = h->next;
            head->next = ans->next;
            ans->next = head;
            head = h;
        }
        return ans->next;
    }
};