代码随想录训练营day3|● 链表理论基础 ● 203.移除链表元素 ● 707.设计链表 ● 206.反转链表

@代码随想录@程序员Carl

感觉写过题目之后知识点掌握的好多了。虽然已经是计算机专业的大二了，但是一年多下来代码基本没写几道，感觉白白浪费了这么久的时间，现在开始刷leetcode了，整个人精气神都好起来了。

这三道题目中707最具代表性，包含了多个知识点。

707.设计链表总结

力扣题目

帮你把链表操作学个通透！LeetCode：707.设计链表_哔哩哔哩_bilibili

1.要记得自己定义链表节点结构体、初始化链表；

2.不同的函数cur初始值有的指向虚拟头节点，有的指向虚拟头节点的next节点，这个一定要注意区分；

3.delete: 

//delete命令指示释放了tmp指针原本所指的那部分内存，
        //被delete后的指针tmp的值（地址）并非就是NULL，而是随机值。也就是被delete后，
        //如果不再加上一句tmp=nullptr,tmp会成为乱指的野指针
        //如果之后的程序不小心使用了tmp，会指向难以预想的内存空间

4.写NULL或nullptr都可以，看别的文章说定义空指针还是建议写mullptr.

206.反转链表 

力扣题目

帮你拿下反转链表 | LeetCode：206.反转链表 | 双指针法 | 递归法_哔哩哔哩_bilibili

1.要定义一个tmp指针；

2.每次循环，先把tmp指向cur->next;

然后cur->next = pre;

再移动pre；

最后移动cur；

3.终止条件是while(cur)  //cur是空指针时;

4.还有一个语法要注意：

   （对）ListNode* fast;

              ListNode* slow;

      (错) ListNode* fast=head,slow=head;