143. 重排链表

落日映苍穹つ 2022-10-07 07:48 142阅读 0赞

> 给定一个单链表 L：L0→L1→…→Ln-1→Ln ，  
> 将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→…
> 
> 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。
> 
> 示例 1:
> 
> 给定链表 1->2->3->4, 重新排列为 1->4->2->3.  
> 示例 2:
> 
> 给定链表 1->2->3->4->5, 重新排列为 1->5->2->4->3.

class Solution {
        public void reorderList(ListNode head) {
           /**
           使用双端队列
            node.next->pollFirst
            node.next->pollLast
            这样交替指向即可
            */ 
            Deque<ListNode> deque=new LinkedList();
            while(head!=null){
                deque.addLast(head);
                head=head.next;
            }
            ListNode cur=head;
            while(!deque.isEmpty()){
                if(cur==null){
                    cur=deque.pollFirst();              
                }else{
                    cur.next=deque.pollFirst();
                   cur=cur.next;
                    
                }
                  cur.next=deque.pollLast();
                     cur=cur.next;
            }
            //设置结尾
            if(cur!=null){
            cur.next=null;
            }
                 
        }
    }

可能你不会的构造函数

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTQzNDkwMg_size_16_color_FFFFFF_t_70][]

![20210616220234145.png][]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTQzNDkwMg_size_16_color_FFFFFF_t_70]: /images/20221005/48094f679a46463391efe905315e55ad.png
[20210616220234145.png]: /images/20221005/4b480156f26847dc918e177ba0afa6c8.png

发表评论取消回复

表情：

评论列表（有 0 条评论，142人围观）

还没有评论，来说两句吧...

相关阅读

相关 143. 重排链表【120】 == 剑指 Offer II 026. 重排链表

> 难度等级：中等 > 上一篇算法： > > [剑指 Offer II 021. 删除链表的倒数第 n 个结点【链表】][Offer II 021. _ n] > 力扣此

傷城~/ 2023年09月23日 15:45/ 0 赞/ 68 阅读

相关 leetcode143 重排链表

![20191205151428958.png][] 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例 1: 给定链表 1->2->3->4, 重新排

小鱼儿/ 2023年06月19日 09:39/ 0 赞/ 69 阅读

相关 C语言重构【143】重排链表

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

╰半夏微凉°/ 2022年12月21日 14:56/ 0 赞/ 106 阅读

相关 LeetCode 143. 重排链表 JAVA

给定一个单链表 L：L0→L1→…→Ln-1→Ln ，将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部的值，而是需要

怼烎@/ 2022年12月16日 13:03/ 0 赞/ 123 阅读

相关【LeetCode 143】重排链表

题目描述给定一个单链表 L：L0→L1→…→Ln-1→Ln ，将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部

水深无声/ 2022年12月05日 00:47/ 0 赞/ 134 阅读

相关 143. 重排链表

> 给定一个单链表 L：L0→L1→…→Ln-1→Ln ， > 将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→… > > 你不能只是单纯的改变节点内部

落日映苍穹つ/ 2022年10月07日 07:48/ 0 赞/ 143 阅读

相关链表15--重排链表

1、题目： -------------------- Given a singly linked list L: L0→L1→…→Ln\-1→Ln, reorder i

灰太狼/ 2022年05月25日 07:17/ 0 赞/ 172 阅读

相关 LeetCode143. 重排链表

给定一个单链表 L：L0→L1→…→Ln\-1→Ln ，将其重新排列后变为： L0→Ln→L1→Ln\-1→L2→Ln\-2→… 你不能只是单纯的改变节点内部的值，而是

阳光穿透心脏的1/2处/ 2022年05月10日 04:48/ 0 赞/ 135 阅读

相关 LeetCode 143.Reorder List (重排链表)

题目描述：给定一个单链表 L：L0→L1→…→Ln\-1→Ln ，将其重新排列后变为： L0→Ln→L1→Ln\-1→L2→Ln\-2→… 你不能只是单纯的改变节点

拼搏现实的明天。/ 2022年05月08日 13:26/ 0 赞/ 135 阅读

相关 leetcode:143. 重排链表(双端队列)

给定一个单链表 L：L0→L1→…→Ln\-1→Ln ，将其重新排列后变为： L0→Ln→L1→Ln\-1→L2→Ln\-2→… 你不能只是单纯的改变节点内部的值，而是

小咪咪/ 2021年09月28日 15:00/ 0 赞/ 324 阅读