leetcode打卡20天今日学习情况，数据结构与算法的学习，对arraylist和linkedlist的学习。arraylist动态数组，有扩容机制linkedlist节省内存空间其中arraylist和linkedlist方法名有相同的，抽取出来，作为公共接口，但有些方法实现相同，有些不同，再接着用抽象类来实现接口，通用方法放在抽象类，不通用的继承抽象类，再单独实现刷题情况链表的三道题第一道题 删除链表的节点 添加伪节点 双指针的思路来解决第二道题 逆转链表 通过递归和非递归的方法 非递归的方法 画图 即可第三道题 判断链表是否有环 解题思路快慢指针 如果有环 快和慢必将相遇 如果快指针到达Null，则不存在环