Given a singly linked list L: L 0→L 1→…→L n-1→L n, reorder it to: L 0→L n →L 1→L n-1→L 2→L n-2→… You

本文介绍了一种链表重组算法,该算法将一个给定的单向链表重新排列,使得链表的节点按照特定顺序排列,同时不改变节点的值。通过双指针技巧找到中间节点,并利用反转链表的方法实现重组。

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

Given a singly linked list LL 0L 1→…→L n-1L n,
reorder it to: L 0L n L 1L n-1L 2L n-2→…

You must do this in-place without altering the nodes' values.

For example,

Given{1,2,3,4}, reorder it to{1,4,2,3}.

/**
 * Definition for singly-linked list.
 * class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */
public class Solution {
    public void reorderList(ListNode head) {
        if(head==null||head.next==null)
            return;
             
    ListNode slow=head;
    ListNode fast=head;
    while(fast.next!=null&&fast.next.next!=null){
        slow=slow.next;
        fast=fast.next.next;
    }
     ListNode preMiddle=slow;   
    ListNode precurr=slow.next;
    while(precurr.next!=null){
        ListNode current=precurr.next;
        precurr.next=current.next;
        current.next=preMiddle.next;
        preMiddle.next=current;
    }
        slow=head;
        fast=preMiddle.next;
    while(slow!=preMiddle){
         preMiddle.next=fast.next;
                fast.next=slow.next;
                slow.next=fast;
                slow=fast.next;
                fast=preMiddle.next;
    }
    }
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值