92. 反转链表 II

• 题号：92
• 来源：LeetCode
• 难度：中等
• 标签：链表
• 语言：TypeScript
• 解法：1 个
• 作者：lmliheng
• 最近更新：2026-09-27

TypeScript · 更新于 2026-09-27

文件内是不同二叉搜索树计数的代码，本题未实现

/**
 * @difficulty medium
 * @tags 链表
 * @note 文件内是不同二叉搜索树计数的代码，本题未实现
 * @92. 反转链表 II
 */

class ListNode {
    val: number;
    next: ListNode | null;
    constructor(val?: number, next?: ListNode | null) {
        this.val = (val === undefined ? 0 : val)
        this.next = (next === undefined ? null : next)
    }
}

let n: number = 3
let dp: number[] = new Array(n + 1).fill(0) // 共i个节点的所有搜索二叉树数

dp[0] = 1
dp[1] = 1
// 1，2，dp[2]是2，dp[3]是5
for (let i = 2; i < n + 1; i++) { // i指节点数
    //中的值是j， 左边节点数是j-1,右边是i-j
    for (let j = 1; j <= i; j++) {
        dp[i] += dp[j - 1] * dp[i - j]
    }
}

console.log(dp)
console.log(dp[n])

export {};

源码：ts/leetcode/92. 反转链表 II.ts

---

在 GitHub 上查看题目所在目录：lmliheng/algorithm