反轉(zhuǎn)鏈表就是

先把當(dāng)前節(jié)點(diǎn)所指向的原節(jié)點(diǎn)存起來，這里用tmp表示，此時(shí)tmp的值為2；

然后使當(dāng)前節(jié)點(diǎn)指向前一個(gè)節(jié)點(diǎn)（cur.next=pre）,然后將當(dāng)前節(jié)點(diǎn)的值賦給pre（pre=cur）；再然后就是使tmp為當(dāng)前節(jié)點(diǎn)（cur=tmp）。

就是改變節(jié)點(diǎn)所指方向后，整體后移。

?

public class Solution {public ListNode ReverseList(ListNode head) {if(head==null)return null;ListNode cur=head;ListNode tmp=null;ListNode pre=null; //反轉(zhuǎn)鏈表，while(cur!=null){ //把cur.next的值存儲(chǔ)起來tmp=cur.next; //讓cur指向precur.next=pre; //然后將cur的值賦給prepre=cur; //現(xiàn)在的cur為tmpcur=tmp;}return pre;} }

?

總結(jié)

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

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