刷题Day3|203.移除链表元素、707.设计链表、206.反转链表

203.移除链表元素

链接：203.移除链表元素
本题目要求是移除所有满足条件的链表中的点，当利用一个循环进行筛选时，如果单纯的只判断->next的nullptr，容易造成头节点的遗漏，但是如果判断当前节点的话，当第一个节点即满足条件的话不好些判定，因此在前面加一个首节点则成了一个好的选择。（浙大数据结构中也讲过关于头节点和首节点的问题，有点晕晕乎乎的）。

707.设计链表

707.设计链表
这道题虽然是中等题，但用到的技巧其实并不多，大多是基础的一个整合，需要在类中定义一个链表的节点来调用，达到目的。（这种题贼容易无从下手，不知道该用什么工具来做）

206.反转链表

206.反转链表
像这种链表反过来赋值贼容易搞晕：由于节点没有引用其前一个节点，因此必须事先存储其前一个节点。在更改引用之前，还需要存储后一个节点。最后返回新的头引用。

ListNode* reverseList(ListNode* head) {
        ListNode* tmp = nullptr;
        ListNode* ret = head;
        while(ret){
            ListNode* jilu = ret->next;//把主链表的下一个存起来备用
            ret->next = tmp;//反转赋值
            tmp = ret;//确定好新的返回的头节点
            ret = jilu;//继续向后反转
        }
        return tmp;
    }

func reverseList(head *ListNode) *ListNode {
    tmp := head
    var ret *ListNode
    for tmp != nil{
        tt := tmp.Next  //把主链表的下一个存起来备用，由于是 := ,所以相当于是新建的
        				//后续对tmp的操作与之无关
        tmp.Next = ret	//将当前节点翻转
        ret = tmp		//又反转好了一个节点，ret向前一个
        tmp = tt		//将之前存好的节点拿出来，继续到下一个未翻转的节点
    }
    return ret
}