判斷鏈表是否帶環,以及環的入口

給出一個鏈表,先判斷鏈表是否帶環,若是帶環,求出環的入口。函數 判斷是否帶環:用快慢指針。快指針每走兩步,慢指針走一步,若是二者在某個點處相spa 遇,則鏈表帶環。指針 下邊給出函數的實現代碼:code typedef struct LinkNode { DataType data; struct LinkNode *next; }LinkNode,*pLinkNode; typedef st
相關文章
相關標籤/搜索