求问: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

相关推荐

自学java狠狠赚一...:骗你点star的,港卵公司,记得把star收回去
点赞 评论 收藏
分享
八股刚起步,看了javaguide,小林coding,还有面渣,感觉面渣是体验最好的,请问只看面渣够用吗,有不完善的需要补吗?
码农索隆:先背最基础的知识,然后理解情景题,现在面试大多数喜欢问情景题,更考验面试者的基础和临场发挥情况
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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