求问:Java中可以删除头结点吗

最近在刷左老师的代码书,在删除链表的中间节点时,感觉很有这个困惑,往大神们解答一下
全部评论
可以,但是比较迂回 首先head=head.next;是肯定不对的。这样只是改变了当前栈的一个局部变量。别的地方持有的引用还是指向你要删除的那个原头结点。 关键问题是假设你删除的时候不知道还有哪里,还有多少引用指向头结点,那么修改引用必然不可行。 可行的做法是修改头结点的value使其值和第二个节点一样,再删除第二个节点。
点赞 回复 分享
发布于 2016-09-24 22:23
弄一个辅助头节点
点赞 回复 分享
发布于 2016-09-24 22:50
取决于存储方式
点赞 回复 分享
发布于 2016-09-24 21:47
我记得LinkedList有个removeFirst方法
点赞 回复 分享
发布于 2016-09-24 21:45
head=head.next
点赞 回复 分享
发布于 2016-09-24 21:45

相关推荐

之前听说有的人会把双非直接写成某211,还藏了好几年
还在等面试的卑微求职:可以的,下次直接写C9,然后面试官一问三不知,永久拉黑
点赞 评论 收藏
分享
达芬骐:一个月入门,一年熟悉,三年精通,五年掌握,十年会用
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务