[Leetcode][python]Reorder List/重排链表

淡淡的烟草味﹌ 2022-06-03 02:59 157阅读 0赞

## 题目大意 ##

将单向链表`L0→L1→…→Ln-1→L`n转化为`L0→Ln→L1→Ln-1→L2→Ln-2→…`的形式，也就是从头部取一个节点，从尾部取一个节点，直到将原链表转化成新的链表。

## 解题思路 ##

1.  去中间节点，将链表分为两段.
2.  翻转后一段
3.  拼接

## 代码 ##

class Solution:
        def reorderList(self, head):
            """
            :type head: ListNode
            :rtype: void Do not return anything, modify head in-place instead.
            """
            if not head:
                return
            # split {1,2,3,4,5} to {1,2,3}{4,5}
            fast = slow = head 
            while fast and fast.next:
                slow = slow.next
                fast = fast.next.next
            head1 = head
            head2 = slow.next
            slow.next = None
            # reverse the second {4,5} to {5,4}
            cur, pre = head2, None
            while cur:
                nex = cur.next
                cur.next = pre
                pre = cur
                cur = nex
            # merge
            cur1, cur2 = head1, pre
            while cur2:
                nex1, nex2 = cur1.next, cur2.next
                cur1.next = cur2
                cur2.next = nex1
                cur1, cur2 = nex1, nex2

## 总结 ##

发表评论取消回复

表情：

评论列表（有 0 条评论，157人围观）

还没有评论，来说两句吧...

相关阅读

相关 143. 重排链表【120】 == 剑指 Offer II 026. 重排链表

> 难度等级：中等 > 上一篇算法： > > [剑指 Offer II 021. 删除链表的倒数第 n 个结点【链表】][Offer II 021. _ n] > 力扣此

傷城~/ 2023年09月23日 15:45/ 0 赞/ 68 阅读

相关 leetcode143 重排链表

![20191205151428958.png][] 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例 1: 给定链表 1->2->3->4, 重新排

小鱼儿/ 2023年06月19日 09:39/ 0 赞/ 69 阅读

相关 144-重排链表

题目如下：给定一个单链表 L：L0→L1→…→Ln-1→Ln ，将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部

阳光穿透心脏的1/2处/ 2023年01月09日 15:36/ 0 赞/ 115 阅读

相关【LeetCode 143】重排链表

题目描述给定一个单链表 L：L0→L1→…→Ln-1→Ln ，将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→… 你不能只是单纯的改变节点内部

水深无声/ 2022年12月05日 00:47/ 0 赞/ 134 阅读

相关 143. 重排链表

> 给定一个单链表 L：L0→L1→…→Ln-1→Ln ， > 将其重新排列后变为： L0→Ln→L1→Ln-1→L2→Ln-2→… > > 你不能只是单纯的改变节点内部

落日映苍穹つ/ 2022年10月07日 07:48/ 0 赞/ 142 阅读

相关 [Leetcode][python]Reorder List/重排链表

题目大意将单向链表`L0→L1→…→Ln-1→L`n转化为`L0→Ln→L1→Ln-1→L2→Ln-2→…`的形式，也就是从头部取一个节点，从尾部取一个节点，直到将原链

淡淡的烟草味﹌/ 2022年06月03日 02:59/ 0 赞/ 158 阅读

相关链表15--重排链表

1、题目： -------------------- Given a singly linked list L: L0→L1→…→Ln\-1→Ln, reorder i

灰太狼/ 2022年05月25日 07:17/ 0 赞/ 172 阅读

相关 LeetCode143. 重排链表

给定一个单链表 L：L0→L1→…→Ln\-1→Ln ，将其重新排列后变为： L0→Ln→L1→Ln\-1→L2→Ln\-2→… 你不能只是单纯的改变节点内部的值，而是

阳光穿透心脏的1/2处/ 2022年05月10日 04:48/ 0 赞/ 135 阅读

相关 LeetCode 143.Reorder List (重排链表)

题目描述：给定一个单链表 L：L0→L1→…→Ln\-1→Ln ，将其重新排列后变为： L0→Ln→L1→Ln\-1→L2→Ln\-2→… 你不能只是单纯的改变节点

拼搏现实的明天。/ 2022年05月08日 13:26/ 0 赞/ 134 阅读

相关 L2-022 重排链表

L2-022 重排链表（25 分）给定一个单链表 L1→L2→⋯→Ln−1→Ln，请编写程序将链表重新排列为 Ln→L1→Ln−1→L2→⋯。例如：给定L为1→2→3→4

古城微笑少年丶/ 2022年03月15日 04:50/ 0 赞/ 133 阅读