LeetCode 143. 重排链表 JAVA

怼烎@ 2022-12-16 13:03 140阅读 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
    著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题解：  
1、利用线性表存储各个节点  
2、常规的交换节点  
3、也是注意点，要将最后一个结点的next指针置为null，防止死循环

/**
     * Definition for singly-linked list.
     * public class ListNode {
     *     int val;
     *     ListNode next;
     *     ListNode() {}
     *     ListNode(int val) { this.val = val; }
     *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
     * }
     */
    class Solution {
        
        public void reorderList(ListNode head) {
        
            if(head==null||head.next==null) return;
            List<ListNode> list=new ArrayList<>();
            while(head!=null) {
        
                list.add(head);
                head=head.next;
            }
            int i=0;
            int j=list.size()-1;
            while(i<j){
        
                list.get(i).next=list.get(j);
                i++;
                if(i!=j)
                    list.get(j).next=list.get(i);
                j--;
            }
            list.get(i).next=null;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

相关 leetcode143 重排链表

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

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

相关 143. 重排链表

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

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

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

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

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

相关 LeetCode 143. 重排链表 JAVA

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

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

相关【LeetCode 143】重排链表

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

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

相关 143. 重排链表

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

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

相关 LeetCode143. 重排链表

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

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

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

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

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

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

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

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