Linked List 链表操作

系列文章目录

Array 数组操作
Linked List 链表操作
Stack 栈操作

---

前言

本文简单介绍了如何利用Java自带的类创建链表，掌握这些将有助于在Leetcode中刷题。

---

Java

1. 创建链表

   LinkedList<Integer> list = new LinkedList<>();
   

2. 添加元素

   list.add(1);
   list.add(2);
   list.add(3);
   list.add(2, 99);	// 将元素99插入到索引为2的位置
   

3. 访问元素

   list.get(2);		// 获取链表中索引为2的元素
   

4. 搜索元素

   list.indexOf(2);	// 返回元素2在链表中的位置
   

5. 更新元素

   list.set(2, 88);	// 将索引为2的元素更新为88
   

6. 删除元素

   list.remove(2);		// 将链表中索引为2的元素删除
   

7. 获取链表长度

   list.size();
   

总结

参考资料来源：手把手带你刷Leetcode力扣