数组与链表
哈希表与有序表
哈希表时间复杂度,常数级别的
额外数据结构记录
快慢指针
- 回文
ListNode
ListNode dummyNode = new ListNode(0);
初始化一个节点值为0的空节点,最常用最正规写法
- ListNode list=new ListNode() 初始化一个空节点,无值,不提倡此种写法。
- ListNode list=new ListNode(0) 初始化一个节点值为0的空节点,最常用最正规写法
- ListNode list=null 为空,什么都没有,一般不这么写;
ListNode dummyNode = new ListNode(-1);
这表示定义一个节点dummyNode,它没有值,它指向头节点head。