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

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

相关推荐

野猪不是猪🐗:是我导致的,我前天对力扣进行了跨站脚本攻击,网站把我的请求给block了(胡言乱语)
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务