Java中LinkedList remove()方法

众所周知，LinkedList是一种存储数据的方式，它包含一组节点，每个节点都包含数据和地址部分，地址部分负责连接节点，从而形成一个列表，我们现在要使用LinkedList类的remove()方法来删除一个或多个节点。

说明:

此类中的remove()方法类型:

1. 没有参数
2. 将索引作为参数传递
3. 将对象作为参数传递

接下来我们将讨论每种方法，并提供一个干净的Java程序来实现它们，如下所示:

类型1: remove()方法

用于从链表中删除元素，元素从链表的开头或头部移除。

语法:

LinkedList.remove()

参数: 此函数不接受任何参数。

返回值: 此方法返回列表的头部或列表中的元素。

示例:

// Java Program to Illustrate remove() method
// of LinkedList class
// Default removal from the last of List
 
// Importing required classes
import java.io.*;
import java.util.LinkedList;
 
// Main class
public class GFG {
 
    // Main driver method
    public static void main(String args[])
    {
 
        // Creating an empty LinkedList of String type
        LinkedList<String> list = new LinkedList<String>();
 
        // Adding elements in the list
        // Using add() method
        list.add("Geeks");
        list.add("for");
        list.add("Geeks");
        list.add("10");
        list.add("20");
 
        // Printing the elements inside LinkedList
        System.out.println("LinkedList:" + list);
 
        // Removing the head from List
        // using remove() method
        list.remove();
 
        // Printing the final elements inside Linkedlist
        System.out.println("Final LinkedList:" + list);
    }
}

输出:

LinkedList:[Geeks, for, Geeks, 10, 20]
Final LinkedList:[for, Geeks, 10, 20]

时间复杂度: O(n)

辅助空间: O(n)

类型2: remove(int index)方法

用于从特定位置或索引中的链表中删除元素。

语法:

LinkedList.remove(int index)

参数: 参数“index”是整数数据类型，指定要从LinkedList中删除的元素的位置。

返回值: 刚刚从列表中删除的元素。

示例:

// Java程序演示remove()方法
// 通过传递参数删除元素的位置
import java.io.*;
import java.util.LinkedList;

public class LinkedListDemo {
    public static void main(String args[])
    {

        // 创建一个空的LinkedList
        LinkedList list = new LinkedList();

        // 使用add()方法向列表中添加元素
        list.add("Geeks");
        list.add("for");
        list.add("Geeks");
        list.add("10");
        list.add("20");

        // 输出列表
        System.out.println("LinkedList:" + list);

        // 使用remove()方法删除头部
        list.remove(4);

        // 打印最终列表
        System.out.println("Final LinkedList:" + list);
    }
}

输出:

LinkedList:[Geeks, for, Geeks, 10, 20]
Final LinkedList:[Geeks, for, Geeks, 10]

时间复杂度：O(n)

辅助空间：O(n)

类型3：remove(Object O)方法

它用于从链表中删除任何特定元素。

语法：

LinkedList.remove(Object O)

参数： 参数 O 是链表的对象类型，指定要从列表中删除的元素。

返回值： 如果找到指定的元素，则返回true。

例子

// Java程序演示remove()方法
// 导入所需的类
import java.io.*;
import java.util.LinkedList;

// 主类
public class GFG {

    // 主驱动方法
    public static void main(String args[])
    {
        // 创建一个空的字符串类型的LinkedList
        LinkedList list = new LinkedList();

        //使用add()方法将元素添加到列表中
        list.add("Geeks");
        list.add("for");
        list.add("Geeks");
        list.add("10");
        list.add("20");

        // 打印上述创建的LinkedList对象中的删除之前的元素
        System.out.println("LinkedList:" + list);

        //使用remove()方法去掉头部
        list.remove("Geeks");
        list.remove("20");

        // 打印上述创建的LinkedList对象中的最终元素
        System.out.println("Final LinkedList:" + list);
    }
}

输出：

LinkedList:[Geeks, for, Geeks, 10, 20]
Final LinkedList:[for, Geeks, 10]

时间复杂度：O(n)
辅助空间：O(n)