开发者社区> 问答> 正文

链表删除节点?

已解决

链表删除节点?

展开
收起
游客aorkhdsbrbdku 2022-04-03 10:18:47 358 0
1 条回答
写回答
取消 提交回答
  • 推荐回答

    //把要删除结点的前结点指向要删除结点的后结点,即直接跳过待删除结点 public boolean deleteNode(int index){ if (index < 0 || index > length() ){ return false; } if (index == 1){ //删除头结点 head = head.next; return true; } Node preNode = head; Node curNode = preNode.next; int i = 2; while (curNode!=null){ if (index == i){ preNode.next = curNode.next; //指向删除节点的后一个节点 break; } preNode = curNode; curNode = preNode.next; i++; } return true; }

    2022-04-03 14:32:09
    赞同 展开评论 打赏
问答标签:
问答地址:
问答排行榜
最热
最新

相关电子书

更多
低代码开发师(初级)实战教程 立即下载
冬季实战营第三期:MySQL数据库进阶实战 立即下载
阿里巴巴DevOps 最佳实践手册 立即下载