力扣 翻轉鍊錶

2021-10-03 14:25:41 字數 691 閱讀 4407

原題如下

206.反轉鍊錶

我先試試手擼一遍**試試,沒有任何提示的那種 ?

//這是給出的節點資訊

/** * definition for singly-linked list.

* public class listnode

* }* */

class

solution

//遍歷完成後,現在的pre即時翻轉完成後鍊錶的頭節點

return pre;

}}

我當時怎麼都不能理解迴圈裡面的四句話,現在才看懂了,可以理解為鍊錶的遍歷中進行了翻轉

其實資料結構的本質不僅僅是為了更好的儲存資料,而且也是為了更便捷的查詢到需要的資料,對資料結構的操作,無非是增刪改查,而這些操作全部基於查詢,換句話說,如果這個資料結構的查詢比較好,其他的操作也會更加容易一些,但為什麼會有這麼多資料結構呢,這是為了適應各種不同的問題

馬上下個題見?

幸福的家庭都是相似的,不幸的家庭各有各的不幸。

——安娜·卡列妮娜

力扣 鍊錶 (21 83 )

這篇部落格持續更新,博主力扣刷題到哪更新到哪。希望大家支援 當l1 l2任意乙個為空 非遞迴解法 class solution listnode cur head listnode pre head listnode check head.next while cur null else if cu...

相交鍊錶 力扣

判斷兩個鍊錶長度,然後求差 times.讓指向較長鍊錶的指標先走times步,然後兩個指標同時向前走,當指向的位址相同的時候返回。1.判斷鍊錶長度 while a 2.讓指標向前走time次 while times 最終 definition for singly linked list.struc...

力扣 旋轉鍊錶

給定乙個鍊錶,旋轉鍊錶,將鍊錶每個節點向右移動 k 個位置,其中 k 是非負數。示例1 輸入 1 2 3 4 5 null k 2輸出 4 5 1 2 3 null 解釋 向右旋轉 1 步 5 1 2 3 4 null 向右旋轉 2 步 4 5 1 2 3 null示例2 輸入 0 1 2 null...