LeetCode - 390 -消除游戏 - Java - 细喔
文章目录题目题目解析解题思维代码实现过程(因为细节需要)最后附上代码代码细节题目 题目解析 n 表示当前有n个数字(1 ~ n),然后就是开始删除数字。先 正向删除:删除一个数据,下一个不删,以此规律,来对这组数据进行删除。然后 反向删除 :也是一样,删除一个数据,下一个不删。只不过是反着来的。正
力扣每日一题填坑系列——二叉树基础oj题合集
一些二叉树基础题
LeetCode - 1721 - 交换链表中的节点 - Java - 两种解法
文章目录题目题目解析解题思维一 (交换两个节点val值)第一步: 新建一个傀儡头节点,使其 next 存储 head 的地址重点:寻找逆序 第 k 个节点:利用快慢指针。代码如下解题思维二(交换两个节点的位置)代码如下:题目 题目解析 题目的意思很明确,就是将 两个节点 进行交换。既然是交换,我们就
LeetCode - 328 - 奇偶链表 - java - 一种思维,两种解法
文章目录题目解题思维1:代码附图解题思维二来看,我们创建两个 节点 引用 odd(奇数)等于 head(第一个节点的地址),第二个节点 为 even(偶数)。因为我们是直接在原链表上开刀,所以 odd不用在创建一个替身去链接后面的节点(原链表有head,而odd==head,让 odd名副其实的去链
舍友仅仅打了一把游戏,我就学会了如何找链表的中间结点
文章目录题目要求方法1:统计长度 走两遍方法2:快慢指针题目要求链接:876. 链表的中间结点 - 力扣(LeetCode) (leetcode-cn.com)方法1:统计长度 走两遍思路:第一步:从头遍历一遍链表得出链表的长度,记为size第二步:从头开始走,走 mid = size/2步 就是链
LeetCode - 138 - 赋值带随机指针的链表 - Java - 迭代实现 - 细喔~
文章目录题目题目解析解题思维1. 既然是深拷贝,就是把旧链表 val ,还有 next 和 random 指向的对象都要拷贝下来,只不过两者对象的地址是不同的。2.我们先把 原链表的 val 值,以及链表节点个数拷贝下来。并且将新链表 和 旧链表连接起来。3. 将原链表中的random值也“拷贝”下
【圣诞专场】刷完这套链表套题,面试官考链表的时候我笑出了声
面试的时候,考官出了各种各样的链表专题,拿到题目的时候,我忍不住笑出了声,面试官莫名其妙。因为它不知道我按照了这套专题训练过成千上万次的链表专题。