线性表
LeetCode刷题过程中,常常用到的线性表主要包括以下四个重要的数据结构: 数组、链表、栈、队列。
下面将分别讲解数组、链表、栈和队列。...[008i3skNly1gskxwgn1dbj30tc0eugmb.jpg]
反转
翻转数组,本质是将数组存储的数据进行反转。
下图以数组长度为6,数据为0、1、2、3、4、5,反转整个数组举例。...要求不使用额外的空间。
示例
输入:nums = [3,2,2,3], val = 3
输出:2, nums = [2,2]
题解
数组的删除操作,但如何不使用额外的空间呢?...区别于数组,链表中的元素可以不连续存储,每一个元素包含该 元素的数据 和 指向链表下一个节点的指针。...反转链表
题意
给单链表的头节点 head ,请反转链表,并返回反转后的链表。
示例
输入:head = [1,2,3,4,5]
输出:[5,4,3,2,1]
题解
按上述链表翻转操作思路实现代码。