leetcode 143. 重排链表

矫情吗；* 2023-01-23 05:51 40阅读 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.

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/reorder-list  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

#### 思路分析 ####

核心在于题目是链表，无法随机访问下标，故可以考虑将链表的结点引用放到List中，双指针从左和右互相指即可。

#### Java实现 ####

class Solution {
        
        public void reorderList(ListNode head) {
        
            if(head == null)
            {
        
                return;
            }
            // 放入线性表中，从而可以随机访问下标
            ListNode node = head;
            List<ListNode> list = new ArrayList<>();
            while(node != null)
            {
        
                list.add(node);
                node = node.next;
            }
    
            // 重排
            int i = 0,j = list.size()-1;
            while(i<j)
            {
        
                list.get(i).next = list.get(j);
                i++;
                if(i == j)
                {
        
                    break;
                }
                list.get(j).next = list.get(i);
                j--;
            }
            list.get(i).next = null;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 leetcode143 重排链表

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

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

相关 143. 重排链表

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

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

相关 leetcode 143. 重排链表

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

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

相关 leecode 143. 重排链表

文章目录题目题解代码题目 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_

朱雀/ 2023年01月20日 04:00/ 0 赞/ 37 阅读

相关 LeetCode 143. 重排链表 JAVA

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

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

相关【LeetCode 143】重排链表

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

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

相关 143. 重排链表

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

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

相关 LeetCode143. 重排链表

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

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

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

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

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

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

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

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