![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java数据结构
文章平均质量分 54
惊喜狍子
技术小白一枚
展开
-
牛客网-CM11-链表分割
题目描述现有一链表的头指针 ListNode* pHead,给一定值x,编写一段代码将所有小于x的结点排在其余结点之前,且不能改变原来的数据顺序,返回重新排列后的链表的头指针。思路创建两个链表,分别存储大于x和小于x的结点,然后将两个结点连接在一起注意:创建的两个链表头结点是没有意义的(不使用)代码public class Partition { public ListNode partition(ListNode pHead, int x) { // write c原创 2021-03-16 18:28:11 · 148 阅读 · 0 评论 -
Java数据结构-链表基础
Java数据结构-链表基础链表属于线性表1、有元素和元素之间是有相对顺序的2、有头部尾部不同于顺序表:逻辑上存在线性结构,但不保证物理满足该次序(即存储位置不一定按照次序存储)文章目录Java数据结构-链表基础前言一、链表的原理二、链表的使用完整代码前言一、链表的原理元素(Element):真实存在于线性表中的内容结点(Node):为了组织链表而引入的一个结构,除了保存元素之外,还会保存指向下一个节点的引用二、链表的使用1、创建结点public class Node {原创 2021-03-13 16:25:46 · 111 阅读 · 0 评论