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通过IO流输出文件目录，本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下2020-12-12
本篇文章小编为大家介绍一下，关于JAVA经典算法40题(超实用版)，有需要的朋友可以参考一下2013-04-04
这篇文章主要介绍了Java自定义实现equals()方法过程解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-02-02
SpringMVC Controller解析ajax参数过程详解
这篇文章主要介绍了SpringMVC Controller解析ajax参数过程详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-07-07
这篇文章主要介绍了Jlabel实现内容自动换行简单实例，具有一定借鉴价值,需要的朋友可以参考下2018-01-01
这篇文章主要介绍了SpringMVC上传文件并保存到本地代码实例,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-11-11
在开发的时候,经常会遇到数据库表结构设计无法满足业务的需求,需要去改动数据库表,我们就需要去设计数据库的字段,然后又回来增加实体类里的字段,这样很麻烦,所以本文给大家介绍了idea根据实体类生成数据库表的流程步骤,需要的朋友可以参考下2024-12-12
这篇文章主要介绍了Spring Security中防护CSRF功能，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-01-01
这篇文章主要介绍了一下Java中的堆和栈,Java数据类型在执行过程中存储在两种不同形式的内存中：栈和堆，它们通常由运行Java虚拟机(JVM)的底层平台维护,需要的朋友可以参考下2023-04-04
这篇文章主要介绍了SpringBoot去除内嵌tomcat的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-09-09
最新评论