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

合集 - 代码训练营(13)

1.代码随想录算法训练营第一天| 704. 二分查找、27. 移除元素2024-06-252.代码随想录算法训练营第二天| 977. 有序数组的平方、209. 长度最小的子数组、59. 螺旋矩阵 II2024-06-26

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

4.代码随想录算法训练营第五天| 24. 两两交换链表中的节点、19.删除链表的倒数第N个节点、面试题 02.07. 链表相交(同160题)、142.环形链表Ⅱ2024-06-265.代码随想录算法训练营第六天| 242. 有效的字母异位词、349.两个数组的交集、202.快乐数、1.两数之和2024-06-266.代码随想录算法训练营第七天| 454. 两数相加Ⅱ、383.赎金信、15.三数之和、18.四数之和2024-07-047.代码随想录算法训练营第八天|344.反转字符串、541.反转字符串Ⅱ、54.替换数字(卡码网是真滴不好用)2024-07-048.代码随想录算法训练营第九天|151.反转字符串中的单词、55.右旋字符串、28.找出字符串中第一个匹配项的下标、459.重复的子字符串2024-07-049.代码随想录算法训练营第十一天|232.用栈实现队列、225.用队列实现栈、20.有效的括号、1047.删除字符串中的所有相邻重复项2024-07-0410.代码随想录算法训练营第十二天|150.逆波兰表达式求值、239.滑动窗口最大值、347.前k个高频元素2024-07-0411.代码随想录算法训练营第十三天|今天量大管饱144、145、94、102、107、199、637、429、515、116、117、104、1112024-07-0512.代码随想录算法训练营第十四天| 226.翻转二叉树 、101. 对称二叉树、104.二叉树的最大深度 （优先掌握递归）、111.二叉树的最小深度2024-07-0513.代码随想录算法训练营第十五天|110.平衡二叉树、257.二叉树的所有路径、404.左叶子之和、222.完全二叉树的节点个数2024-07-05

收起

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;
    }
};