首页 > 代码库 > CTCI 2.3
CTCI 2.3
Implement an algorithm to delete a node in the middle of a singly linked list, given only access to that node.
EXAMPLE
Input: the node c from the linked list a->b->c->d->e
Result: nothing isreturned, but the new linked list looks like a- >b- >d->e
Deep Copy the next node to the current node, and then modify current node to next node‘s next. Pay attention if the node is the last node, we could not delete it in this way.
public class RemoveWithOneAccess { public void remove(Node node) { //The last node could not be delete without the pervious node if(node == null || node.next == null) return; else { node.val = node.next.val; node.next = node.next.next; } }}
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。