編程集訓【第二天】-鏈表

一、基礎知識 單鏈表：是指通過一組任意的存儲單元來存儲線性表中的數據元素。爲了建立起數據元素間的線性關係，對每個鏈表結點，除了存放元素自身的信息之外，還需要存放一個指向其後繼的指針。 【注】爲了操作的方便，在單鏈表第一個結點之前附加一個結點，稱爲頭結點。頭結點的數據域可以不設任何信息，也可以記錄表長等相關信息。 二、142-環形鏈表 II 題目描述： 解法一：快慢指針法 使用兩個指針，一個快指針，

>>阅读原文<<