單向鏈表的逆轉

逆轉單向鏈表的意思就是，給定你一個單向鏈表，和一個整數N，N爲要逆轉的結點數，要求你把鏈表從頭結點到第N個結點給逆轉過來。 意思是這樣的，如下圖所示： 給出一個單向鏈表，和給定整數N=4，也就是要求把該鏈表從頭結點（Head->Next）開始到第四個結點，把他們逆轉過來，像下面逆轉後頭結點由1變成了4，然後1後來鏈接5。 那麼如何去實現這樣的逆轉鏈表？既然要改變結點的序列，我們自然而然想到要用一些

>>阅读原文<<