原创 反轉單鏈表

我們要想反轉單鏈表,必須增加一個指針指向q的下一個節點,這樣當q的next指向p時,原來的q->next纔不會失去。使用p和q連個指針配合工作,使得兩個節點間的指向反向,同時用r記錄剩下的鏈表。 下圖爲摘抄,代碼是自己寫的。p = head