ListNode
刷LeetCode碰到一個簡單鏈表題,題目已經定義了鏈表節點ListNode,作者很菜,好多忘了,把ListNode又查了一下
struct ListNode {
int val; //定義val變量值,存儲節點值
struct ListNode *next; //定義next指針,指向下一個節點,維持節點連接
}
· 在節點ListNode
定義中,定義爲節點爲結構變量。
· 節點存儲了兩個變量:value
和 next
。value
是這個節點的值,next
是指向下一節點的指針,當 next
爲空指針時,這個節點是鏈表的最後一個節點。
· 注意val
只代表當前指針的值,比如p->val
表示p
指針的指向的值;而p->next
表示鏈表下一個節點,也是一個指針。
· 構造函數包含兩個參數 _value
和 _next
,分別用來給節點賦值和指定下一節點