yangke369的博客

1、移除链表元素   删除链表中等于给定值 val 的所有节点。OJ链接   示例：   输入: 1->2->6->3->4->5->6, val = 6   输出: 1->2->3->4->5 /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct L

一、链表的概念及结构   概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的 。   实际中链表的结构非常多样，以下情况组合起来就有8种链表结构： 单向、双向 带头、不带头 循环、非循环 链表的优缺点： 优点： 插入删除速度快，不需要像数组与顺序表那样挪数； 在内存中离散式存储，内存利用率高； 大小没有固定，拓展很灵活； 缺点： 不能随机访问，必须从第一个开始遍历查找，访问效率低； 二、单向链表实现 slist.h #i

1、原地移除数组中所有的元素val，要求时间复杂度为O(N)，空间复杂度为O(1)   给你一个数组 nums 和一个值 val，你需要 原地 移除所有数值等于 val 的元素，并返回移除后数组的新长度。   不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。   元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。OJ链接 示例：   给定 nums = [3,2,2,3], val = 3,   函数应该返回新的长度 2, 并且 nums 中的前两个元素均为 2。你

一、概念及机构   顺序变是一种线性表，首先介绍线性表的概念：   线性表：线性表（linear list）是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构常见的线性表：顺序表、链表、栈、队列、字符串…   线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，线性表在物理上存储时，通常以数组和链式结构的形式存储。   顺序表：顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。