Java关于重排链表详细解析
更新时间：2022年01月25日 14:51:16 作者：Fly upward
在我们平时的代码过程中，链表是我们经常遇到的一个数据结构，面试题中链表占很大一部分，可见链表操作是非常重要的。本篇文章我们来探究一下如何进行重排链表
1.题目
给定一个单链表 L 的头节点 head ，单链表 L 表示为：
L0→ L1 → … → Ln-1 → Ln 请将其重新排列后变为：
L0 → Ln → L1 → Ln-1 → L2 → Ln-2 → …
不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。
来源：力扣（LeetCode）
2.解析
将一个链表分为两个子链表，然后将其归并。
我们要先找到链表的中间节点，在中间节点将其断开
然后反转后半链表
再将两个子链表逐个连起来
将后半链表反转，独立成一个子链表。
最后将两个子链表的节点逐个连接就OK了
3.代码
class Solution {
public void reorderList(ListNode head) {
ListNode fast = head;
ListNode slow = head;
//找中间节点
while (fast != null && fast.next != null) {
fast = fast.next.next;
slow = slow.next;
}
//截断链表
ListNode cur = slow.next;
slow.next = null;
//反转后半链表
ListNode node = null;
while (cur != null) {
ListNode curNext = cur.next;
cur.next = node;
node = cur;
cur = curNext;
}
//合并
ListNode prev = head;
ListNode l1 = node;
while (l1 != null) {
ListNode next1 = prev.next;
ListNode next2 = l1.next;
prev.next = l1;
l1.next = next1;
prev = next1;
l1 = next2;
}
}
}
到此这篇关于Java关于重排链表详细解析的文章就介绍到这了,更多相关Java 重排链表内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要介绍了java实现的excel导入数据的工具类,需要的朋友可以参考下2014-03-03
工作中我们经常会用到线程，一般情况下我们让线程执行就完事了，那么你们有没有想过如何去终止一个正在运行的线程呢？本文就来带大家一起看看2023-03-03
详解SpringBoot 快速整合Mybatis（去XML化+注解进阶）
本篇文章主要介绍了详解SpringBoot 快速整合Mybatis（去XML化+注解进阶），小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-11-11
这篇文章主要为大家详细介绍了Spring成员对象注入的三种方式，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2022-02-02
Pattern.compile函数提取字符串中指定的字符(推荐)
这篇文章主要介绍了Pattern.compile函数提取字符串中指定的字符,使用的是Java中的Pattern.compile函数来实现对指定字符串的截取，本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2022-12-12
这篇文章主要为大家详细介绍了java面向对象之学生信息管理系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-03-03
Java泛型是JDK 5引入的一个特性，它允许我们定义类和接口的时候使用参数类型，泛型在集合框架中被广泛使用。这篇文章主要介绍了Java类型擦除机制,需要的朋友可以参考下2019-07-07
这篇文章主要介绍了java二维数组遍历的2种代码,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-07-07
Spring Boot利用Docker快速部署项目的完整步骤
这篇文章主要给大家介绍了关于Spring Boot利用Docker快速部署项目的完整步骤，文中通过示例代码介绍的非常详细，对大家学习或者使用Spring Boot具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧2019-07-07
springboot中nacos-client获取配置的实现方法
本文主要介绍了springboot中nacos-client获取配置的实现方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-04-04
最新评论