Leetcode题143、重排链表（Python题解）

最新推荐文章于 2023-10-28 21:39:07 发布

AI414010

最新推荐文章于 2023-10-28 21:39:07 发布

阅读量476

点赞数

分类专栏： leetcode 文章标签：链表算法 leetcode 数据结构

本文链接：https://blog.csdn.net/AI414010/article/details/109180283

版权

本文介绍了LeetCode第143题‘重排链表’的解题思路，包括使用数组保存节点和双指针法，以及寻找链表中点、翻转链表和合并链表的方法。该题涵盖了链表操作的基本技巧，如翻转、合并和找到链表中点。

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

问题：

在这里插入图片描述

题目来源：力扣（LeetCode）

leetcode143.重排链表

难度：中等

分析：
这道题是链表题目训练题的合集吧哈哈，常见的链表操作都有体现。
方法一：将链表节点用数组保存下来，然后按照题目顺序重新连接起来。注意存的是节点，而不是链表的值，因为题目要求不能只改变链表值。
方法二：先寻找链表中点，再对链表后半部进行翻转，然后合并链表。好家伙！一道顶三道，寻找链表中点，翻转链表，合并链表，打包放送。

解决方法：
1：列表存节点+双指针

#列表存储
class Solution:
    def reorderList(self, head: ListNode) -> None:
        """
        Do not return anything, modify head in-place instead.
        """
        if not head: return
        nodes = []
        node = head