18、O(1)时间删除链表节点

最新推荐文章于 2024-08-13 11:54:28 发布

原创最新推荐文章于 2024-08-13 11:54:28 发布 · 103 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer 专栏收录该内容

26 篇文章

订阅专栏

这个博客主要展示了如何在Java中实现链表的操作，包括查询链表节点和删除指定节点。`printList`方法用于打印链表的所有元素，而`deleteNode`方法实现了删除给定节点的功能，考虑了删除头节点、尾节点以及中间节点的情况。

package com.yuan;

import java.util.ArrayList;
import java.util.List;
import java.util.Stack;
import java.util.concurrent.CopyOnWriteArrayList;

/**
 * @author QLBF O(1)时间删除链表节点
 * @version 1.0
 * @date 2021/5/28 20:05
 */
class ListNode1{
    int val;
    ListNode1 next;

    public ListNode1(int val) {
        this.val = val;
    }
}
public class delectlist {
    //查询
    public static List<Integer> printList(ListNode1 listNode){
        if (listNode==null){
            return null;
        }
        List<Integer> list=new CopyOnWriteArrayList<>(new ArrayList<>());

        while (listNode!=null){
            list.add(listNode.val);
            listNode=listNode.next;
        }
        return list;
    }
    //删除
    public static void deleteNode(ListNode1 head,ListNode1 deListNode){
        if (deListNode==null||head==null){
            return;
        }
        if (head==deListNode){
            head=null;
        }else {
            // 若删除节点是末尾节点，往后移一个
            if (deListNode.next==null){
               while (head.next!=deListNode){
                   head=head.next;
               }
               head.next=null;

            }else {
                //将要删除节点的下一个节点的值赋给要删除的节点，
                // 然后指向下下一个节 点,就当是删除该节点了
                deListNode.val=deListNode.next.val;
                deListNode.next=deListNode.next.next;
            }
        }

    }

    public static void main(String[] args) {
        ListNode1 n1=new ListNode1(21);
        ListNode1 n2=new ListNode1(55);
        ListNode1 n3=new ListNode1(23);
        ListNode1 n4=new ListNode1(24);
        n1.next=n2;
        n2.next=n3;
        n3.next=n4;
        List<Integer> list = printList(n1);
        System.out.println(list);

        deleteNode(n1,n3);
        System.out.println("删除后：");
        List<Integer> list2 = printList(n1);
        System.out.println(list2);
    }
}