每天一道leetcode206 反轉鍊錶

2021-09-26 13:08:33 字數 968 閱讀 4023

考試結束,班級平均分只拿到了年級第二,班主任於是問道:大家都知道世界第一高峰珠穆朗瑪峰,有人知道世界第二高峰是什麼嗎?正當班主任要繼續發話,只聽到角落默默想起來乙個聲音:」喬戈里峰」

leetcode206-反轉鍊錶

反轉乙個單鏈表。

思路

反轉鍊錶的話就是需要用三個節點,分別是pre節點代表前乙個節點,pnode節點是當前節點,next節點是當前節點的下乙個節點;

我的方法是先去處理最開始的那乙個節點,也就是頭結點,令頭結點的next置為空,然後,pre指向頭結點,pnode當前節點是指向head.next,next是指向pnode節點的下乙個節點;這是初始化操作;

然後接下來的操作就是,先用next儲存下來pnode的下乙個節點,然後就是pnode指向pre,因為pre是pnode的上乙個節點,這樣可以讓反轉,因為這裡已經反轉完畢了,然後就是就是pre和pnode同時往後面進行移動;

如何移動,很簡單就是pre先指向pnode,然後pnode指向next;

最後迴圈結束的時候,pnode為空,pre是pnode的前乙個,pre是最後乙個節點,也是就反轉後的頭結點,最後返回pre即可

**

1/**

2 * definition for singly-linked list.

3 * public class listnode 

7 * }

8 */

9class solution 

25        return pre;

26    }

27}

**講解

2018.11.5號打卡

每天一道題 LeetCode

本人是研二程旭猿一枚,還有半年多就要找工作了,想想上一年度面試阿里的演算法工程師掛了,心有不甘啊,主要還是準備不足,對一些常見的演算法問題沒有去組織準備,為了明年找乙份好的實習,就從現在開始,好好準備吧,每天刷一道題。leetcode,oj系統,不用多說,國外的,題目也非常好,只有精選的152道,不...

每天一道leetcode 打家劫舍(動態規劃)

198.打家劫舍 難度簡單839收藏分享切換為英文關注反饋 你是乙個專業的小偷,計畫偷竊沿街的房屋。每間房內都藏有一定的現金,影響你偷竊的唯一制約因素就是相鄰的房屋裝有相互連通的防盜系統,如果兩間相鄰的房屋在同一晚上被小偷闖入,系統會自動報警。給定乙個代表每個房屋存放金額的非負整數陣列,計算你不觸動...

每天一道Linux命令

no.1 以下的命令得在 自動執行 06 03 3 lp usr local message mail s server message root a.每週三06 03分 b.每週六03 03分 c.每週三03 06分 d.每週六03 06分 no.2 下列關於管道 pipe 通訊的敘述中,正確的是...