Leetcode8月30号打卡

1.leetcode445题

比较简单

2.linkedlist的增删改查

3.leetcode147题 链表的插入排序

定义两个节点，pre指向head，cur指向head.next，依次去判断前面一个节点是否小于后面一个节点，如果小于 就继续next，知道找到一个点不相等了，就从头开始遍历，找到第一个不相等的点，然后修改指针的顺序即可，cur指向cur的下一个，因为前面已经是有序的了

4.leetcode 93题 复原ip地址

dfs！！ 很好的题目 可以再做一遍！