采用双指针(快慢指针),寻找确定中间节点的位置。并借用 一个节点变量 prev,来记录 slow的前驱节点。利用 两个节点 next 值,实现删除中心节点。
===================================================================
class Solution {
public ListNode deleteMiddle(ListNode head) {
if(head == null){
return head;
}
// 如果链表只有一个节点,那么它就是中心节点,删除它
// 如果要问为什么,我少写了这块代码,提交就出错了
if(head.next == null){
return head.next;
}
ListNode fast = head;
ListNode slow = head;
ListNode prev = null;
while(fast!=null && fast.next!=null){
fast =fast.next.next;
prev = slow;
slow = slow.next;
}
prev.next = slow.next;
return head;
}
}
小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数初中级Java工程师,想要提升技能,往往是自己摸索成长,但自己不成体系的自学效果低效又漫长,而且极易碰到天花板技术停滞不前!
因此收集整理了一份《2024年最新Java开发全套学习资料》送给大家,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频
如果你觉得这些内容对你有帮助,可以添加下面V无偿领取!(备注Java)
总结
无论是哪家公司,都很重视高并发高可用的技术,重视基础,重视JVM。面试是一个双向选择的过程,不要抱着畏惧的心态去面试,不利于自己的发挥。同时看中的应该不止薪资,还要看你是不是真的喜欢这家公司,是不是能真的得到锻炼。其实我写了这么多,只是我自己的总结,并不一定适用于所有人,相信经过一些面试,大家都会有这些感触。
最后我整理了一些面试真题资料,技术知识点剖析教程,还有和广大同仁一起交流学习共同进步,还有一些职业经验的分享。
术知识点剖析教程,还有和广大同仁一起交流学习共同进步,还有一些职业经验的分享。
[外链图片转存中…(img-wrtJcVIR-1710974104835)]