143. 重排链表

落日映苍穹つ 2022-10-07 07:48 165阅读 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 条评论，165人围观）

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

相关阅读

相关 leetcode143 重排链表

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

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

相关 143. 重排链表（JS实现）

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

╰+哭是因爲堅強的太久メ/ 2023年03月04日 08:16/ 0 赞/ 4 阅读

相关 143. 重排链表

题目来源 [143. 重排链表][143.] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shado

曾经终败给现在/ 2023年02月20日 15:55/ 0 赞/ 19 阅读

相关 leetcode 143. 重排链表

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

矫情吗；*/ 2023年01月23日 05:51/ 0 赞/ 8 阅读

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

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

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

相关 LeetCode 143. 重排链表 JAVA

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

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

相关【LeetCode 143】重排链表

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

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

相关 143. 重排链表

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

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

相关 LeetCode143. 重排链表

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

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

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

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

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