LeetCode学习链表

Leetcode——链表

• 将两个有序链表进行合并
  • 从排序链表中去除重复项
  • 实现环状结构连接
  • 处理相交节点问题
  • 从链表中删除各项
  • 颠倒顺序操作实现
  • 构建回文形式的结构
  • 从节点中删除数据项

链表（Linked List）是最简单形式的一种依次排列的、灵活存储的动态数据存储方式。掌握它有助于深入理解树状（Tree）和网状（Graph）等复杂的数据组织方式。

不同于数组结构，在链表中元素并非以内存中连续的一段区域进行存储。相反地，在链表系统中，默认的数据载体被称为‘节点’单元体，在每个这样的节点内不仅包含所需的数据内容，并且还带有指向后继节点的指针字段（Pointer）。这种设计使得链表能够动态地扩展和收缩资源分配。另一方面，在无需按照顺序排列的情况下进行操作时（即无需按照索引位置进行访问），链表结构能够实现高效的插入操作（时间复杂度为O(1)）。然而，在需要搜索或访问特定节点时，则必须付出线性时间的成本（时间复杂度为O(n))）。

能够克服数组与链表在预先确定数据规模方面的不足。这种