劍指Offer：反轉(zhuǎn)鏈表【24】

題目描述

輸入一個鏈表，反轉(zhuǎn)鏈表后，輸出新鏈表的表頭。

解題分析

這道題我才發(fā)現(xiàn)我是屬于那種真的笨，圖都畫出來了流程寫不出來。看了別人的代碼，總覺得自己差一步。

這也是鏈表題的一個特點，指針的復(fù)雜變化。首先毋庸置疑肯定要有三個指針，他們的排列位置如下圖第一行所示。

然后第二個指針，即cur的next一轉(zhuǎn)，指向第一個，即pre，這是就會出現(xiàn)二指向三的指針斷裂，所以tmp指針需要時刻指向cur指針的下一個。

Java題解

public ListNode ReverseList(ListNode head) {if(head==null)return null;ListNode reversedHead=null;ListNode current=head;ListNode tmp=null;ListNode pre=null;while(current!=null){tmp=current.next; //tmp指針時刻指向cur的下一個節(jié)點位置current.next=pre; //cur下一個位置指向前一個節(jié)點if(tmp==null)　　//如果結(jié)果為空，返回當前節(jié)點，即為倒置后的頭結(jié)點reversedHead=current;pre=current;　　//pre指向當前節(jié)點current=tmp; //cur指向下一個節(jié)點，然后重復(fù)開始此過程}return reversedHead;}

　　

轉(zhuǎn)載于:https://www.cnblogs.com/MrSaver/p/9219422.html

總結(jié)

以上是生活随笔為你收集整理的剑指Offer：反转链表【24】的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。