劍指offer十五之反轉鏈表
阿新 • • 發佈:2017-10-01
term 循環 quest 兩個 color question 輸入 offer tps
一、題目
輸入一個鏈表,反轉鏈表後,輸出鏈表的所有元素。
二、思路
詳細分析見代碼註釋
三、代碼
public class Solution { public ListNode ReverseList(ListNode head) { if(head==null) return null; //head為當前節點,如果當前節點為空的話,那就什麽也不做,直接返回null; ListNode pre = null; ListNode next = null; //當前節點是head,pre為當前節點的前一節點,next為當前節點的下一節點View Code//需要pre和next的目的是讓當前節點從pre->head->next1->next2變成pre<-head next1->next2 //即pre讓節點可以反轉所指方向,但反轉之後如果不用next節點保存next1節點的話,此單鏈表就此斷開了 //所以需要用到pre和next兩個節點 //1->2->3->4->5 //1<-2<-3 4->5 while(head!=null){ //做循環,如果當前節點不為空的話,始終執行此循環,此循環的目的就是讓當前節點從指向next到指向pre//如此就可以做到反轉鏈表的效果 //先用next保存head的下一個節點的信息,保證單鏈表不會因為失去head節點的原next節點而就此斷裂 next = head.next; //保存完next,就可以讓head從指向next變成指向pre了,代碼如下 head.next = pre; //head指向pre後,就繼續依次反轉下一個節點 //讓pre,head,next依次向後移動一個節點,繼續下一次的指針反轉 pre = head; head= next; } //如果head為null的時候,pre就為最後一個節點了,但是鏈表已經反轉完畢,pre就是反轉後鏈表的第一個節點 //直接輸出pre就是我們想要得到的反轉後的鏈表 return pre; } }
---------------------------------------------------------------------------------------------------
參考鏈接:https://www.nowcoder.com/questionTerminal/75e878df47f24fdc9dc3e400ec6058ca
劍指offer十五之反轉鏈表