Java中的LinkedList removeLast()方法

在Java中，LinkedList类提供removeLast()方法以删除并返回列表的最后一个元素。如果列表为空，则方法会抛出NoSuchElementException异常。

示例：

import java.util.LinkedList;
 
public class Example {
    public static void main(String[] args)
    {
        LinkedList<String> list = new LinkedList<>();
 
        // add elements to the list
        list.add("apple");
        list.add("banana");
        list.add("orange");
        list.add("grape");
        System.out.println("Original list:");
        System.out.println(list);
 
        // remove the last element
        String removed = list.removeLast();
        System.out.println("Element removed: " + removed);
        System.out.println(list);
    }
}

输出：

Original list:
[apple, banana, orange, grape]
Element removed: grape
[apple, banana, orange]

在此示例中，我们首先创建一个LinkedList对象并向其中添加四个元素。System.out.println()语句将原始列表打印到控制台。

然后，我们使用removeLast()方法从列表中删除最后一个元素（即“grape”），并将已删除的元素和更新后的列表打印到控制台。

Java.util.LinkedList.removeLast()方法用于从LinkedList中删除最后一个元素。此方法还在删除元素后返回元素。

语法：

LinkedList.removeLast()

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

返回值： 该方法返回列表的最后一个元素或尾元素。

以下程序说明了Java.util.LinkedList.removeLast()方法：

// Java code to illustrate removeLast() method
 
import java.io.*;
import java.util.LinkedList;
 
public class LinkedListDemo {
 
    public static void main(String args[])
    {
        // Creating an empty LinkedList
        LinkedList<String> list = new LinkedList<String>();
 
        // Use add() method to add elements in the list
        list.add("Geeks");
        list.add("for");
        list.add("Geeks");
        list.add("10");
        list.add("20");
 
        // Displaying the list
        System.out.println("LinkedList:" + list);
 
        // Remove the tail using removeLast()
        System.out.println("The last element is removed: "
                           + list.removeLast());
 
        // Displaying the final list
        System.out.println("Final LinkedList:" + list);
 
        // Remove the tail using removeLast()
        System.out.println("The last element is removed: "
                           + list.removeLast());
 
        // Displaying the final list
        System.out.println("Final LinkedList:" + list);
    }
}

输出：

LinkedList:[Geeks, for, Geeks, 10, 20]
The last element is removed: 20
Final LinkedList:[Geeks, for, Geeks, 10]
The last element is removed: 10
Final LinkedList:[Geeks, for, Geeks]

时间复杂度 : O(1)
辅助空间: O(1)