一、基础知识 环形链表是一种特殊的链表，和普通链表不同的地方在于，最后一个节点的下一个节点指针不是指向NULL，而是指向链表的第一个节点。这样就形成了一个环，因此也称为循环链表。在…