Java程序员面试算法解析：链表重排序

"如何对链表进行重新排序-ieee std 802.3cn-2019 - Java面试 - 《Java程序员面试算法宝典》" 这篇资源主要讨论的是在Java面试中常见的链表操作问题——如何对链表进行重新排序。这是一个中等难度的面试题目，考察的是对链表操作的理解和掌握。具体来说，题目要求将一个给定的链表L0→L1→L2→…→Ln-1→Ln，重新排序为L0→Ln→L1→Ln-1→L2→Ln-2→…，同时满足以下两个条件：1) 不创建新的节点；2) 只能修改节点的next域，不能修改数据域。 解决这个问题的主要思路分为三个步骤： 1. 首先，找到链表的中间节点。这可以通过快慢指针的方法实现，快指针每次移动两步，慢指针每次移动一步，当快指针到达链表末尾时，慢指针就位于链表的中间位置。 2. 然后，对链表的后半部分进行逆序。这可以通过反向遍历链表的后半部分，改变每个节点的next指针，使其指向前一个节点，从而实现逆序。 3. 最后，将原链表的前半部分与逆序后的后半部分进行合并。合并的过程是同时遍历两个子链表，每次从一个链表取一个节点，连接到另一个链表的末尾，直到其中一个链表遍历完，然后将另一个链表的剩余部分接到合并后的链表末尾。 这段描述来自一本名为《Java程序员面试算法宝典》的书籍，这本书是针对Java程序员面试和笔试准备的，包含了大量的算法题目和实例解析。书中不仅涵盖了如何解答算法问题，还通过实例辅助解释，帮助读者深入理解算法。此外，书中的题目覆盖了近年来IT企业面试和笔试中的高频算法题，对每个题目进行了深入分析，并提供了时间复杂度和空间复杂度的评估，这些都是其他同类书籍可能不具备的特点。这本书适合计算机相关专业的毕业生求职，本科和研究生学习数据结构与算法，以及对计算机软硬件感兴趣的读者。 这本书的出版信息包括出版社、出版年份、ISBN号等，还提供了相关的图书在版编目（CIP）数据。同时，书中提到的服务热线和网站为读者提供了购买和咨询的途径。