18 删除链表中的给定节点

最新推荐文章于 2022-11-29 16:55:44 发布

原创最新推荐文章于 2022-11-29 16:55:44 发布 · 114 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

57 篇文章

订阅专栏

本文详细介绍了在链表中删除指定节点的算法实现，包括处理头节点、中间节点及尾节点的删除情况，并提供了完整的Java代码示例。通过具体实例展示了如何定位待删除节点及其前驱，以及如何调整链表链接以完成删除操作。

package sort;

public class Test13 {
   /**
   * 链表结点
   */
   public static class ListNode {
       int value; // 保存链表的值
       ListNode next; // 下一个结点
   }

public static ListNode deleteNode(ListNode head, ListNode toBeDeleted) {

       // 如果输入参数有空值就返回表头结点
       if (head == null || toBeDeleted == null) {
           return head;
       }

       // 如果删除的是头结点，直接返回头结点的下一个结点
       if (head == toBeDeleted) {
           return head.next;
       }

// 下面的情况链表至少有两个结点

       // 在多个节点的情况下，如果删除的是最后一个元素
       if (toBeDeleted.next == null) {
           // 找待删除元素的前驱
           ListNode tmp = head;
           while (tmp.next != toBeDeleted) {
               tmp = tmp.next;
           }
           // 删除待结点
           tmp.next = null;

       }
       // 在多个节点的情况下，如果删除的是某个中间结点
       else {
           // 将下一个结点的值输入当前待删除的结点
           toBeDeleted.value = toBeDeleted.next.value;
           // 待删除的结点的下一个指向原先待删除引号的下下个结点，即将待删除的下一个结点删除
           toBeDeleted.next = toBeDeleted.next.next;
       }

       // 返回删除节点后的链表头结点
       return head;
   }

   /**
   * 输出链表的元素值
   *
   * @param head
   * 链表的头结点
   */
   public static void printList(ListNode head) {
       while (head != null) {
           System.out.print(head.value + "->");
           head = head.next;
       }
       System.out.println("null");
   }

}