linkedlist的pollfirst和polllast
时间: 2024-05-17 17:14:10 浏览: 10
pollFirst 和 pollLast 是 LinkedList 类中的两个方法,用于从链表的头部和尾部移除并返回元素。
- pollFirst(): 该方法用于移除并返回链表的第一个元素。如果链表为空,则返回 null。
- pollLast(): 该方法用于移除并返回链表的最后一个元素。如果链表为空,则返回 null。
这两个方法的时间复杂度都是 O(1),因为链表的头部和尾部都是通过指针直接访问的。
示例代码:
```
import java.util.LinkedList;
public class Main {
public static void main(String[] args) {
LinkedList<String> linkedList = new LinkedList<>();
linkedList.add("A");
linkedList.add("B");
linkedList.add("C");
String firstElement = linkedList.pollFirst();
System.out.println("First Element: " + firstElement); // 输出: First Element: A
String lastElement = linkedList.pollLast();
System.out.println("Last Element: " + lastElement); // 输出: Last Element: C
}
}
```
在上面的示例中,我们创建了一个 LinkedList 对象,并添加了三个元素。然后使用 pollFirst() 方法移除并返回第一个元素 "A",使用 pollLast() 方法移除并返回最后一个元素 "C"。