143.重排链表

最新推荐文章于 2023-07-01 12:14:40 发布

Marshal～

最新推荐文章于 2023-07-01 12:14:40 发布

阅读量381

点赞数

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

本文链接：https://blog.csdn.net/M_arshal_/article/details/123560896

版权

刷题专栏收录该内容

16 篇文章 0 订阅

订阅专栏

在这里插入图片描述
就是利用数组保存了链表的节点，进行移位操作

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def reorderList(self, head: ListNode) -> None:
        """
        Do not return anything, modify head in-place instead.
        """
        if head is None:
            return head
        list=[]
        node = head
        while node:
            list.append(node)
            node=node.next
        i,j=0,len(list)-1
        while i<j:
            list[i].next=list[j]
            i+=1
            if i==j:
                break
            list[j].next=list[i]
            j-=1
        list[i].next=None