ListNode鍊錶

2021-08-18 14:04:54 字數 821 閱讀 8612

listnode鍊錶此類裡面是:

public class listnode                

此類中包含了指向當前值的val,以及指向下乙個值的next;

一:一直在糾結:給入的值是乙個陣列形式的值,但這個類中怎麼就只能存放當前值和下乙個值呢?

原來:傳入的時候也是乙個值乙個值的傳入,而不是一次性的傳入了一鏈兒值。

因此在這裡也知道了next!=null的意義:當下乙個值不為空的期間內,一直執行此for/while裡面的操作。

這麼說可能還不是怎麼太懂,那就上例題:

將鍊錶反序。1->2-> 3-> 4-> 5   變為 1<-2 <-3 <-4 <- 5              

publicclasssolution

return pre;

}}

再拿一一小題練練手吧:

鍊錶的合併:將兩個鍊錶從小到大合併。

例子:和兩個鍊錶合併了

publicclasssolution else

}

總結listnode的重要思想:

萬變不離其宗,最重要的就是listnode類,類裡面的包括next,head和當前值,只要把這三個值的邏輯捋清楚,

那麼再是用迴圈還是不斷返回當前鍊錶值,都是進一步事情了!

java鍊錶ListNode

描述 刪除鍊錶中等於給定值val的所有節點。樣例 給出鍊錶 1 2 3 3 4 5 3,和 val 3,你需要返回刪除3之後的鍊錶 1 2 4 5。分析 1.首先判斷head是不是空,為空就直接返回null 2.然後從head.next開始迴圈遍歷,刪除相等於val的元素 3.最後判斷head是否和...

c 建立列印線性鍊錶ListNode

刷題的時候,測試演算法的時候需要經常自己建立乙個線性鍊錶的例子,這裡自己造一次輪子,防止以後再造輪子.include include using std vector using std cout 定義鍊錶 struct listnode listnode getlistnode vector in...

LeetCode官方ListNode類仿寫

class listnode leetcode官方listnode類仿寫 模擬官方功能 主要用於本地ide除錯 參考 def init self,val 構造器 param val 構造物件 self.cycle false ifisinstance val,list iflen val 1 sel...