![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
今天你刷题了吗
大鱼不做程序猿
这个作者很懒,什么都没留下…
展开
-
删除链表中的节点
题目思路本题的思路很简单,根据题意,给的是要删除的节点。一般情况我们删除一个节点(cur),就会把前一个节点(pre)的下一个指针指向cur的下一个节点即可,即pre.next = cur.next但是本题给的是要删除节点,无法访问前面的节点,因此可以下一个节点的值复制到当前节点,然后把下一个节点删除即可代码实现实现代码只有两行,但是这里做的是一个输入形式的,可以更直观的看到效果。package list;import java.util.Scanner;/**原创 2022-05-08 21:18:32 · 1273 阅读 · 0 评论 -
删除链表的倒数第N个元素
题目思路常规思路:对整个链表进行遍历,得到链表的长度L,然后再从头开始遍历,遍历到L - n + 1个位置,就是要删除的倒数第n个节点,时间复杂度为O(n)双指针:双指针思路就是通过两个指针,一个先移动n个节点,然后两个同时移动,当先移动的那个节点走到末尾时,说明链表已遍历结束,而后移动的那个节点的下一个节点就是我们要删除的倒数第n个节点(两个指针之间的距离为n)代码实现package list;import java.util.Scanner;public class R原创 2022-05-04 21:24:07 · 663 阅读 · 0 评论 -
移除链表的元素
移除链表元素,将输入的数组转化成单链表,解决构造链表的麻烦!原创 2022-04-11 22:55:56 · 643 阅读 · 0 评论 -
长度最小的子数组
长度最小的子数组原创 2022-03-30 20:29:00 · 173 阅读 · 0 评论 -
二叉树的最大深度
二叉树的深度原创 2022-03-25 21:20:29 · 902 阅读 · 0 评论 -
爬楼梯(动态规划)
动态规划---爬楼梯原创 2022-03-24 22:48:53 · 304 阅读 · 0 评论