分享至
===========1007=========== 循環鏈表 最後一個節點指向的是第一個節點(頭節點後面那個) 判斷單鏈表是否有環: (1)p,q兩個節點一個總是向前走,一個總是從頭開始走, 如果有一個時候兩個節點走到同一點但步數不同,則有環 (2)p,q兩個節點一個走一步,一個走兩步, 如果有一個時候兩個指針在同一點,則有環 /* *今天打得有點少...晚點看能不能再補充一點 */
IT邦幫忙