链表基础:
- 链表的定义
链表是通过指针串联在一起的线性结构,每一个节点由两部分组成,一个是数据域一个是指针域(存放指向下一个节点的指针)head
:链表头Node
:节点
data:元素信息next
:指向下一元素的指针域
链表和数组的不同在于,链表在内存中不是连续分布的。是通过next指针连接在一起的
- 链表的优缺点
优点:适用插入和删除操作的使用场景。相比于数组,链表在插入和删除时更高效,因为只需要改变指针域的指向就可以。
缺点:不能快速的定位和随机访问数据。指针只能从头节点一级一级的往下找。
一、203移除链表元素
思路:
遍历链表,当发现node.val = val的时候,将上一个节点的指针指向其下一个节点
提交代码:
二、707.设计链表
思路:
这道题涵盖了链表的基础操作,挺全面的,代码就不贴了。
三、206.反转链表
思路:
改变链表的next指针的指向就好
提交代码:
碎碎念,
读书的时候链表就学的不好😭这一块一直都是弱点,没办法,还是必须逼一下自己学习、、