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→…

最新推荐文章于 2022-01-17 12:09:41 发布

小萝莉_Lolita

最新推荐文章于 2022-01-17 12:09:41 发布

阅读量1.2k

点赞数 1

分类专栏： LeetCode 文章标签： java 链表合并

本文链接：https://blog.csdn.net/MDreamlove/article/details/80074819

版权

给定一个单链表，重排它使得元素按L 0→L n →L 1→L n-1→L 2→L n-2→…的顺序排列。要求原地操作，不改变节点值。解题思路包括使用快慢指针找中间节点，断开链表并翻转后半部分，最后合并两个链表。

摘要由CSDN通过智能技术生成

题目描述

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 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