首页 > 代码库 > Cracking the Coding Interview Q2.3
Cracking the Coding Interview Q2.3
Implement an algorithm to delete a node in the middle of a single linked list, given only access to that node.
思路:复制后面节点的值,然后删除后面的节点。
注意:如果给定的节点是最后一个,则无解。。
public static boolean deleteNode(LinkedListNode n) { if (n == null || n.next == null) { return false; // Failure } LinkedListNode next = n.next; n.data = next.data; n.next = next.next; return true; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。