pollFirst(),pollLast(),peekFirst(),peekLast()

最新推荐文章于 2024-12-08 15:40:06 发布

原创最新推荐文章于 2024-12-08 15:40:06 发布 · 5.9k 阅读

12 ·

CC 4.0 BY-SA版权

文章标签：

#java

java基础专栏收录该内容

4 篇文章

订阅专栏

本文介绍了如何使用Java的Deque结构对双端链表进行高效重排，通过poll和peek方法实现头部和尾部元素的交换，以简化链表操作。讲解了`list.pollFirst().next=list.peekLast()`和`list.pollLast().next=list.peekFirst()`的核心原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

检索并删除

LinkedList.poll():
检索并删除此列表的头部（第一个元素）。

LinkedList.pollFirst():
检索并删除此列表的第一个元素，如果此列表为空，则返回null。

LinkedList.pollLast():
检索并删除此列表的最后一个元素，如果此列表为空，则返回null。

检索并不删除

public E peek()：

检索但不删除此列表的头部（第一个元素）。

public E peekFirst()：

检索但不删除此列表的第一个元素，如果此列表为空，则返回null。

public E peekLast()：

检索但不删除此列表的最后一个元素，如果此列表为空，则返回null。

牛客--重排链表应用

1. 问题

2.示例

3.双端链表解决

import java.util.Deque;
    import java.util.LinkedList;
    public class Solution {
        public void reorderList(ListNode head) {   
            Deque<ListNode> list = new LinkedList<>();
            ListNode cur = head;
            while (cur != null) {
                list.add(cur);
                cur = cur.next;
            }
            boolean flag = true;
            while (list.size() > 0) {
                if (flag) {
                    list.pollFirst().next = list.peekLast();
                    flag = false;
                } else {
                    list.pollLast().next = list.peekFirst();
                    flag = true;
                }
            }
        }
    }

5. 核心

list.pollFirst().next = list.peekLast();

检索并删除链表的头部节点，然后将头部的下一指向改为尾部第一个节点；

list.pollLast().next = list.peekFirst();

检索并删除链表的尾部节点，然后将尾部的下一节点指向改为头部第一个节点。

因为是双端队列中存储的是原有链表的节点，所以每次只用改变双端队列的节点指向，就会改变原链表的指向。

快速了解Deque传送门

http://t.csdn.cn/zM1Xmhttp://t.csdn.cn/zM1Xm