为高考生准备的 Leetcode 必胜技巧，轻松应对难题！

Leetcode 必胜技巧

Leetcode 是一个在线编程竞赛平台，深受广大高考生的喜爱。Leetcode 上的题目难度适中，涵盖了各种算法和数据结构，非常适合高考生练习。

1. 掌握基础知识

Leetcode 上的题目大多都是基础知识，因此，在开始刷题之前，一定要掌握好基础知识。基础知识包括：

• 算法基础：时间复杂度、空间复杂度、递归、动态规划等。
• 数据结构基础：数组、链表、栈、队列、树、图等。
• 编程基础：变量、运算符、控制语句、函数等。

2. 选择合适的题目

Leetcode 上的题目难度不一，因此，在刷题时，一定要选择合适的题目。刚开始刷题时，可以选择一些简单题，逐渐增加难度。

3. 认真分析题目

在开始做题之前，一定要认真分析题目，了解题目的要求。题目中可能包含一些隐含条件，需要您仔细思考。

4. 尝试多种解法

Leetcode 上的题目通常有多种解法，因此，在做题时，不要只局限于一种解法。可以尝试多种解法，选择最优解。

5. 及时总结错题

在刷题时，难免会遇到错题。当遇到错题时，一定要及时总结，找出自己出错的原因。这样，才能避免下次再犯同样的错误。

6. 参加 Leetcode 竞赛

Leetcode 会定期举办竞赛，参加 Leetcode 竞赛可以帮助您提高自己的编程能力。在竞赛中，您还可以与其他选手交流学习，共同进步。

7. 使用 Leetcode 题解

Leetcode 上的题目都有题解，当您遇到难题时，可以参考题解来学习。题解可以帮助您理解题目的要求，找到最优解。

8. 坚持刷题

Leetcode 刷题是一个循序渐进的过程，需要持之以恒。每天坚持刷题，您的编程能力一定会得到提高。

重排链表

题目

给定一个单链表 L **的头节点 head ，单链表 L 表示为： 请将其重新排列后变为： 不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

示例 1：

输入：head = [1,2,3,4,5]
输出：[1,5,2,4,3]

解法

方法一：两次遍历

• 第一次遍历链表，计算链表长度。
• 第二次遍历链表，将链表分为两部分，第一部分是前一半节点，第二部分是后一半节点。
• 将第二部分节点逆序。
• 将两部分节点交替合并即可。

def reorderList(head):
    # 计算链表长度
    length = 0
    node = head
    while node:
        length += 1
        node = node.next

    # 将链表分为两部分
    first_part_length = length // 2
    first_part_node = head
    for _ in range(first_part_length):
        first_part_node = first_part_node.next

    second_part_node = first_part_node.next
    first_part_node.next = None

    # 将第二部分节点逆序
    second_part_node = reverseList(second_part_node)

    # 将两部分节点交替合并
    dummy_head = ListNode(0)
    node = dummy_head
    while first_part_node or second_part_node:
        if first_part_node:
            node.next = first_part_node
            node = node.next
            first_part_node = first_part_node.next

        if second_part_node:
            node.next = second_part_node
            node = node.next
            second_part_node = second_part_node.next

    return dummy_head.next

def reverseList(head):
    prev = None
    curr = head
    while curr:
        next_node = curr.next
        curr.next = prev
        prev = curr
        curr = next_node

    return prev

方法二：快慢指针

• 使用两个指针，一个快指针和一个慢指针。
• 快指针每次移动两步，慢指针每次移动一步。
• 当快指针到达链表尾部时，慢指针指向链表中点。
• 将链表中点后面的节点逆序。
• 将两部分节点交替合并即可。

def reorderList(head):
    # 使用快慢指针找到链表中点
    slow = head
    fast = head
    while fast and fast.next:
        slow = slow.next
        fast = fast.next.next

    # 将链表中点后面的节点逆序
    second_part_node = reverseList(slow.next)
    slow.next = None

    # 将两部分节点交替合并
    dummy_head = ListNode(0)
    node = dummy_head
    while head or second_part_node:
        if head:
            node.next = head
            node = node.next
            head = head.next

        if second_part_node:
            node.next = second_part_node
            node = node.next
            second_part_node = second_part_node.next

    return dummy_head.next

def reverseList(head):
    prev = None
    curr = head
    while curr:
        next_node = curr.next
        curr.next = prev
        prev = curr
        curr = next_node

    return prev