您當前位置：首頁 > php開源 > php教程 > 【算法題】一次遍歷單向鏈表找到中間節點

【算法題】一次遍歷單向鏈表找到中間節點

來源：程序員人生發布時間：2015-05-22 07:57:21 閱讀次數：3184次

在瀏覽的進程中有任何問題，歡迎1起交換

郵箱：1494713801@qq.com

QQ：1494713801

具體方法和思想：

1）設置2個指針，1個走2步時，另外一個走1步；

2）那末1個走到頭時，另外一個走到中間。

iNode * GetMiddleNode ( iNode *head ) { iNode *p1 = head; iNode *p2 = p1; while( p2 ) { p2 = p2->next; if(p2！=NULL) { p2 = p2->next; p1=p1->next; } } return p1; }

生活不易，碼農辛苦
如果您覺得本網站對您的學習有所幫助,可以手機掃描二維碼進行捐贈
程序員人生

------分隔線----------------------------

上一篇 關系代數ＳＱＬ實現

下一篇 【五個非常重要的移動Web內容適應設計理念】

分享到:

------分隔線----------------------------

為碼而活

積分：4237

15粉絲

7關注

欄目熱點

多多色-多人伦交性欧美在线观看-多人伦精品一区二区三区视频-多色视频-免费黄色视屏网站-免费黄色在线

【算法題】一次遍歷單向鏈表找到中間節點