摘要：
给定一个非负整数数组，你最初位于数组的第一个位置。 数组中的每个元素代表你在该位置可以跳跃的最大长度。 判断你是否能够到达最后一个位置。 示例 1: 示例 2: 动态规划 这里可以用动态规划 Dynamic Programming 来解，维护一个一维数组 dp，其中 dp[i] 表示达到i位置时剩余 阅读全文
摘要：
反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。 说明: 1 ≤ m ≤ n ≤ 链表长度。 示例: https://leetcode cn.com/problems/reverse linked list ii/ 迭代 1 2 3 4 5 NULL 1 3 2 4 5 NULL 1 4 3 阅读全文
摘要：
反转一个单链表。 示例: 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题？ https://leetcode cn.com/problems/reverse linked list/ 迭代 思路是在原链表之前建立一个空的newHead，因为首节点会变，然后从head开始，将之后的一个 阅读全文