![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题【java版】
文章平均质量分 61
收录刷题记录
〖七月〗
缘起缘落,皆是缘分;向前看,别回头;
展开
-
面试题 02.07. 链表相交
1.指针A遍历完自己的链表,经过a个节点;再遍历另一个链表走到首个公共节点后,经过b-c个节点;指针A共经过 a+b-c个节点;2.指针B遍历完自己的链表,经过b个节点;再遍历另一个链表走到首个公共节点后,经过a-c个节点;指针A共经过 a+b-c个节点;面试题 02.07. 链表相交 - 力扣(LeetCode)首先,定义两个指针 headA,headB。若两个链表不相交,最终都为null;原创 2024-04-19 20:20:24 · 474 阅读 · 1 评论 -
删除链表的倒数第n个节点【java版】
删除链表的倒数第n个节点原创 2024-04-17 18:16:58 · 229 阅读 · 1 评论 -
反转链表【java】
给定一个链表的头节点head反转链表。原创 2024-04-16 22:25:29 · 305 阅读 · 0 评论 -
leedcode1047.删除字符串中的所有相邻重复项(java版)
题目分析:从左到右删除相邻重复项;只需遍历这个字符串,遍历的过程需要记录前面已经遍历得到的字符;例如:"abbaca"如有错误,欢迎大家指正;原创 2024-02-07 16:57:06 · 373 阅读 · 1 评论 -
leedcode225.用队列实现栈(java版)
用队列实现栈原创 2024-02-06 10:53:13 · 975 阅读 · 3 评论 -
Leedcode150. 逆波兰表达式求值
通过了解逆波兰式可以知道,操作数在前,操作符在后;题目中给到的是一个字符串数组,我们只需遍历这个字符串数组;同时要记录我们之前遍历的字符串,可以用记录;我们就用栈来记录:例如:tokens = ["2","1","-","3","*"]过程如图所示,需要注意的是。原创 2024-02-04 21:22:08 · 341 阅读 · 1 评论 -
力扣232:用栈实现队列【java语言实现】
一个元素:可以看到:队列中弹出的元素是1,栈中弹出的元素是4;不管我们怎么操作用一个栈实现队列的功能是不可能的【首先我们要意识到这个问题】,一个不行,那就用。此时,我们能直接执行while()循环的逻辑【栈不为空,把栈2中的元素添加到栈1中去】吗?根据题目要求:要用栈实现队列中的相关方法,收先要明确栈和队列的相关特性。此时,我们就会发现队列弹出元素1时,栈1也可以弹出元素1,我们先创建两个栈【我们采用力扣给我们提供的模板:在构造方法中创建两个栈】先让数字1,2,3,4分别依次。原创 2024-02-04 09:01:07 · 1055 阅读 · 1 评论