原创 程序員面試題目總結--鏈表(3)【單鏈表反轉】

3、單鏈表反轉 題目：單鏈表反轉 分析： 1、迭代法：在遍歷結點過程中，先逆置先前結點和當前結點，然後再將當前結點和後繼結點前移後再逆置，這樣依次下去。 2、遞歸法：在對當前結點逆置時，先遞歸地逆置其後繼結點，然後將後繼結點指向當前結點

2018-08-22 04:52:17 1