【剑指offer-Java版】13O(1)时间删除链表结点

O(1)时间删除链表结点
前提是调用者知道要删除的结点的指针，而不是要删除结点的值
不过此类删除问题，当然是存在各种边界条件了：
1) 链表中只有一个结点 - 删除唯一的一个
2) 要删除的结点是最后一个结点 -
3) 要删除的结点不存在 - 多虑了，毕竟给定的参数是一个结点参数,所以不会存在这种问题，除非调用者故意给定

public class _Q13 {public void DeleteNode(ListNode head, ListNode toBeDeleted){if(head == null || toBeDeleted == null) return;if(toBeDeleted.next != null){ // 删除的结点不是尾结点-那么链表中至少有两个结点toBeDeleted.value = toBeDeleted.next.value;toBeDeleted.next = toBeDeleted.next.next;// 不知这种去掉引用的结点是否会被GC搜集掉 - 栈中是不会被GC的，因为存在过期对象的引用。但是链表引用直接去掉了}else{if(head.next == toBeDeleted){ // 删除唯一的一个结点head.next = null;}else{ // 删除多个结点中的尾结点ListNode node = head.next;while((node.next != toBeDeleted) && (node.next != null)) node = node.next;node.next = null;}}}}

测试代码：

public class _Q13Test extends TestCase {_Q13 deleteNode = new _Q13();public void test(){ListNode head = new ListNode();ListNode node1 = new ListNode();ListNode node2 = new ListNode();ListNode node3 = new ListNode();ListNode node4 = new ListNode();node1.value = 1;node2.value = 2;node3.value = 3;node4.value = 4;head.next = node1;node1.next = node2;node2.next = node3;node3.next = node4;node4.next = null;ListNode toBeDeleted1 = node1;ListNode toBeDeleted2 = node2;ListNode toBeDeleted3 = node3;ListNode toBeDeleted4 = node4;CommonUtils.PrintList(head);deleteNode.DeleteNode(head, toBeDeleted1);CommonUtils.PrintList(head);}}

【剑指offer-Java版】13O(1)时间删除链表结点相关推荐

剑指offer java版 test3—从尾到头打印链表
标题:剑指offer java版 test3-从尾到头打印链表题目:输入一个链表,按链表从尾到头的顺序返回一个ArrayList. 解答:知识不够全面,用ArrayList做的但是看到大佬们还可以 ...
剑指offer java版 test42—找出和为S的两个数，左右夹逼法（双指针法）
前言:受上一题的启发,这题自己也编出来了.在碰到这种有序数列的时候,经常会用到双指针法,一个指左边,一个指右边,然后依照规则移动,增加或缩小范围.很实用. 题目: 输入一个递增排序的数组和一个数字S, ...
剑指offer java版（三）
二叉搜索树的后序遍历问题描述输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果.如果是则输出Yes,否则输出No.假设输入的数组的任意两个数字都互不相同. 解题思路对于后序遍历来说, ...
剑指offer java版（一）
二维数组中的查找问题描述在一个二维数组中(每个一维数组的长度相同),每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序.请完成一个函数,输入这样的一个二维数组和一个整数,判断数 ...
剑指offer没有java版吗_剑指Offer(Java版) 持续更新中
面试题2 单例(之前有整理,略) 面试题3 二维数组中的查找 public boolean find(int target, int [][] array) { boolean found = fal ...
【剑指offer】面试题18：删除链表的节点（Java）
给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点. 返回删除后的链表的头节点. 注意:此题对比原题有改动示例 1: 输入: head = [4,5,1,9], val = 5 输出 ...
剑指Offer第二版Java代码实现
剑指Offer第二版Java代码实现 A.单例模式面试题 2:实现Singleton模式 B.面试需要的基础知识面试题 3:数组中重复的数字面试题 4:二维数组的查找面试题 5:替换空格面试 ...
剑指offer最新版_剑指Offer——Java版本（持续更新）
0 前言邻近校招,算法要命!!! 本文为研究剑指Offer过程中的笔记,整理出主要思路以及Java版本题解,以便记忆和复习. 参考整理来自<剑指Offer 第二版>. 特别注意,对每道题 ...
《LeetCode力扣练习》剑指 Offer 25. 合并两个排序的链表 Java
<LeetCode力扣练习>剑指 Offer 25. 合并两个排序的链表 Java 一.资源题目: 输入两个递增排序的链表,合并这两个链表并使新链表中的节点仍然是递增排序的. 示例1: ...

【剑指offer-Java版】13O(1)时间删除链表结点

【剑指offer-Java版】13O(1)时间删除链表结点相关推荐

最新文章

热门文章