- 链表基础
- 链表类型
- 单链表
- 双链表
- 循环链表
- 链表的储存方式
- 所以链表中的节点在内存中不是连续分布的 ,而是散乱分布在内存中的某地址上,分配机制取决于操作系统的内存管理。
- 链表的定义
-
//C++定义 // 单链表 struct ListNode { int val; // 节点上存储的元素 ListNode *next; // 指向下一个节点的指针 ListNode(int x) : val(x), next(NULL) {} // 节点的构造函数 };
-
- 链表类型
//java定义
public class ListNode {
// 结点的值
int val;
// 下一个结点
ListNode next;
// 节点的构造函数(无参)
public ListNode() {
}
// 节点的构造函数(有一个参数)
public ListNode(int val) {
this.val = val;
}
// 节点的构造函数(有两个参数)
public ListNode(int val, ListNode next) {
this.val = val;
this.next = next;
}
}
- 移出链表元素203. 移除链表元素 - 力扣(LeetCode)
- 可以通过添加虚拟节点,或者不添加的方式
- 设计链表
难度:中等
状态:错误,明天继续
- 反转链表
难度:简单
状态:记得不是很清楚,需要继续复习。
需要添加一个临时节点Node暂时保存cur的值