代码随想录-链表-设计链表

核心要点

1、区分链表与节点

1.1 LinkedList：通常用来表示链表的完整实现，提供了丰富的方法（如插入、删除、搜索等），封装了链表的所有功能。适用于需要频繁操作链表的场景。
1.2 ListNode：通常代表链表的单一节点。适合在实现链表时作为基础单元，主要用于构建自定义链表相关算法。
链表与节点各自负责各自不同的任务

2、二者分别的定义

2.1 ListNode即为传统的定义方式

class ListNode{
    int val;
    ListNode next;
    ListNode(){}
    ListNode(int val){
        this.val = val;
    }
 }

2.2 LinkedList与ListNode配合使用，引入一个size一个虚拟头

class MyLinkedList {
    //严格区分开谁是链表，谁是节点，各自负责各自的任务
    //虚拟头结点简化头插操作
    ListNode dummyHead;
    //定义size变量来使获取下标和插入操作快速判定越界
    int size;
    public MyLinkedList() {
        this.size = 0;
        this.dummyHead = new ListNode(0);
    }
}

2.2.1、注意虚拟头结点的引入

通过引入虚拟头结点，使得我们的头插操作和其它的操作一致

2.2.2、size变量引入

size变量引入方便了快速判断插入删除是否越界，不必进行多余的遍历
潜在坑: 一定要注意在插入删除操作时同步修改size变量，为了防止忘记，建议上来先更改size变量，一刷的时候忘记修改size，导致全乱套了。

心得体会

算法还确实是个细心活儿，得多注意小细节，代码随想录的前后铺垫特别好，要先把前面的题刷完回顾一下在做后面的，比如这个虚拟头结点，前面题目就有涉及，还是没做出来。