每一步向前都是向自己的梦想更近一步，坚持不懈，勇往直前！

第一题：61. 旋转链表 - 力扣（LeetCode）

/*** Definition for singly-linked list.* public class ListNode {*     int val;*     ListNode next;*     ListNode() {}*     ListNode(int val) { this.val = val; }*     ListNode(int val, ListNode next) { this.val = val; this.next = next; }* }*/
class Solution {public ListNode rotateRight(ListNode head, int k) {//特殊情况考虑进去if(head == null || head.next == null || k == 0){return head;}//找到头ListNode tmp = head;int cnt = 0;//我们先找到要挪动的位置while(tmp != null){tmp = tmp.next;cnt++;}k = k % cnt;if(k == 0){return head;}//相同速度同向移动ListNode dummy = new ListNode(-1, head);ListNode cur = dummy;int n = k;while(n-- > 0){cur = cur.next;}ListNode pre = dummy;while(cur.next != null){pre = pre.next;cur = cur.next;}//最终我们进行拼接head = pre.next;cur.next = dummy.next;pre.next = null;return head;}
}

---

第二题：62. 不同路径 - 力扣（LeetCode）

class Solution {public int uniquePaths(int m, int n) {int[][] dp = new int[m][n];//初始化for(int i = 0; i < m; i++){dp[i][0] = 1;}for(int j = 0; j < n; j++){dp[0][j] = 1;}//从两个方向递推for(int i = 1; i < m; i++){for(int j = 1; j < n; j++){dp[i][j] = dp[i - 1][j] + dp[i][j - 1];}}return dp[m - 1][n - 1];}
}

---

第三题：63. 不同路径 II - 力扣（LeetCode）

class Solution {public int uniquePathsWithObstacles(int[][] obstacleGrid) {//和上一题是一样的，只不过注意有障碍物的要求int m = obstacleGrid.length, n = obstacleGrid[0].length;int[][] mat = new int[m][n];// 初始化第一列，如果有障碍物则后续都为0  for (int i = 0; i < m && obstacleGrid[i][0] != 1; i++) {  mat[i][0] = 1;  }  // 初始化第一行，如果有障碍物则后续都为0  for (int j = 0; j < n && obstacleGrid[0][j] != 1; j++) {  mat[0][j] = 1;  }  for(int i = 1; i < m; i++){for(int j = 1; j < n; j++){if(obstacleGrid[i][j] == 1){mat[i][j] = 0;}else{mat[i][j] = mat[i - 1][j] + mat[i][j - 1];}}}return mat[m - 1][n - 1];}
}

---

第四题：64. 最小路径和 - 力扣（LeetCode）

class Solution {public int minPathSum(int[][] grid) {int m = grid.length, n = grid[0].length;int[][] dp = new int[m][n];dp[0][0] = grid[0][0];//初始化for(int i = 1; i < m; i++){dp[i][0] = dp[i - 1][0] + grid[i][0];}for(int j = 1; j < n; j++){dp[0][j] = dp[0][j - 1] + grid[0][j];}//递推过程，全程选择最小的情况for(int i = 1; i < m; i++){for(int j = 1; j < n; j++){dp[i][j] = Math.min(dp[i - 1][j], dp[i][j - 1]) + grid[i][j];}}return dp[m - 1][n - 1];}
}

---

第五题：65. 有效数字 - 力扣（LeetCode）

好讨厌这个题，不写了

---