删除单向链表中间的某个节点,假定你只能访问该节点
1 /* 2 * 在这个问题中你访问不到链表的首节点,只能访问那个待删除节点,其实我们可以这样想 3 * 就是把后继结点的值复制到当前节点,当前节点的下一个地址指向后继结点的下一个地址 4 * 把删除当前节点的问题转化为删除后继结点的问题 5 * 在这里要注意以下,就是如果待删除的是链表的尾节点,则这个问题无解 6 * */ 7 public static boolean deleteNode(Node node) 8 { 9 if(node==null || node.next==null) 10 return false; 11 Node n = node.next; 12 node.data=n.data; 13 node.next=n.next; 14 return true; 15 }
posted on 2014-09-05 11:12 daocaorendeshijie 阅读(211) 评论(0) 编辑 收藏 举报
【推荐】还在用 ECharts 开发大屏?试试这款永久免费的开源 BI 工具!
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步