- 博客(20)
- 资源 (1)
- 收藏
- 关注
原创 备战Java后端【Day5】
备战Java后端【Day5】数据结构1-1链表5k个一组反转链表回文链表学习目标 复习Day1至Day4内容 递归根据k个一组反转链表 回文链表学习内容单链表k个一组反转操作思想: 链表是一种兼具递归和迭代性质的数据结构,因此k个一组进行链表反转具有递归性质。比如说我们对这个链表调用 reverseKGroup(head, 2),即以 2 个节点为一组反转链表:如果我设法把前 2 个节点反转,那么后面的那些节点怎么处理?后面的这些节点也是一条链表,而且规模(长
2022-05-30 20:46:47 97
原创 备战Java后端【Day4】
备战Java后端【Day4】数据结构1-1链表4递归魔法:反转单链表学习目标 复习Day1至Day3内容 递归反转整个链表 反转链表前N个节点 反转链表的一部分学习内容单链表操作10. 返回链表的头节点: 在单链表中,直接返回第一个节点即可。public Node<E> head() { return first; }11. 返回链表的尾节点: 在单链表中,首先要判断链表是否为空。若链表为空,那么返回的就是空链表;若不为空
2022-05-27 18:52:28 87
原创 备战Java后端【Day3】
备战Java后端【Day3】数据结构1-1链表3单链表的基本操作:合并两个有序链表合并k个有序链表寻找单链表的中点寻找单链表中的第k个节点判断单链表是否包含环并找出环起点判断两个单链表是否相交并找出交点学习目标 复习Day1和Day2内容 判断单链表是否包含环并找出环起点 判断两个单链表是否相交并找出交点学习内容单链表操作10. 返回链表的头节点: 在单链表中,直接返回第一个节点即可。public Node<E> head() {
2022-05-26 17:45:06 87
原创 备战Java后端【Day2】
备战Java后端【Day2】数据结构1-1链表2单链表的基本操作:合并两个有序链表合并k个有序链表寻找单链表的中点寻找单链表中的第k个节点判断单链表是否包含环并找出环起点判断两个单链表是否相交并找出交点学习目标 复习Day1内容 寻找单链表的中点 寻找单链表中的第k个节点学习内容单链表操作1. 创建链表类及节点: 在单链表中,我们首先要定义链表中最基础的节点元素。如上图所示,节点中包括两个属性,指针next和数据data。同时,我们可以在创建时定义链表的头节点
2022-05-25 20:36:34 228
原创 备战Java后端【Day1】
备战Java后端【Day1】数据结构1-1链表1单链表的基本操作:合并两个有序链表合并k个有序链表寻找单链表的中点寻找单链表中的第k个节点判断单链表是否包含环并找出环起点判断两个单链表是否相交并找出交点学习目标: 了解链表基本知识和基本操作 合并两个有序链表 合并k个有序链表学习内容:什么是链表链表是一种根据元素节点逻辑关系排列起来的一种数据结构。利用链表可以保存多个数据,这一点类似于数组的概念,但是数组本身有一个缺点—— 数组的长度固定,不可改变,在长度固定
2022-05-24 20:12:37 150 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人