【每日一題】反轉鏈表

反轉鏈表 這道是牛客的題，給了鏈表然後返回鏈表的新表頭。 拿到這道題首先肯定想到的是暴力求解，從表頭開始遍歷到尾，用尾元素作爲新表的表頭，然後遍歷尾元素的上一個元素，鏈到新表的最後然後不斷重複直到鏈表的表頭鏈到新表的尾巴 這樣有一個很大的問題就是複雜度太高了，時間複雜度是o（n*n）這個時候我想到了肯定有簡單的辦法，利用多指針操控，而且由於次次要斷掉其中的鏈子所以肯定要存起來後面的元素，所以我們用

>>阅读原文<<