代码随想录算法训练营第3天 | 203.移除链表元素

一、Leetcode 707.设计链表

把题写完了，发现需要在类MyLinkedList里自定义

struct LinkedNode{
    int val;
    LinkedNode* next;
    LinkedNode(int val): val(val), next(nullptr){}
};

二、Leetcode 206.反转链表

把题写完了，确实是要注意

1. pre, cur, tmp前后顺序，然后先 cur->next 指向 pre, 再 pre = cur, 再 cur = tmp
2. 最后返回 pre，原因是 cur 是 nullptr.