一、基礎知識 環形鏈表是一種特殊的鏈表，和普通鏈表不同的地方在於，最後一個節點的下一個節點指針不是指向NULL，而是指向鏈表的第一個節點。這樣就形成了一個環，因此也稱為循環鏈表。在…