编程集训【第二天】-链表

一、基础知识 单链表：是指通过一组任意的存储单元来存储线性表中的数据元素。为了建立起数据元素间的线性关系，对每个链表结点，除了存放元素自身的信息之外，还需要存放一个指向其后继的指针。 【注】为了操作的方便，在单链表第一个结点之前附加一个结点，称为头结点。头结点的数据域可以不设任何信息，也可以记录表长等相关信息。 二、142-环形链表 II 题目描述： 解法一：快慢指针法 使用两个指针，一个快指针，

>>阅读原文<<