1. 基本概念

 private static class ListNode {
        int val;
        ListNode next = null;
        ListNode(int val) {
            this.val = val;
        }
    }

2. 结构特性

1.删除某一个节点

2.新增一个节点

3.反转链表

4.环形问题

4.1 判断链表存在环

4.2 找出环的入口

4.3 计算环的长度

引用