/* * public class ListNode { * int val; * ListNode next = null; * } */ public class Solution { /** * * @param head ListNode类 * @param m int整型 * @param n int整型 * @return ListNode类 */ public ListNode reverseBetween (ListNode head, int m, int n) { ...

/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode ReverseList(ListNode head) { if(head == null || head.next == null){//特殊值处理，空链表，或者链表的长度为1 return head; ...

public class Solution { /** * 题目描述：给出一个整型数组 numbers 和一个目标值 target， * 请在数组中找出两个加起来等于目标值的数的下标，返回的下标按升序排列。 * 解题思路：创建一个哈希表HashMap<Integer,Integer>，遍历数组；首先将目标值target减去 * 当前遍历的数组值（numbers[i]）=another，再从哈希表HashMap中查找是否存在key:another， * 如果存在，就存在两个...

package com.wuqg5518.JavaSE; /** @author wuqg5518 @create 2022-03-19 11:14 合并两个数组：给出一个有序的整数数组 A 和有序的整数数组 B ，请将数组 B 合并到数组 A 中，变成一个有序的升序数组. 解题思路：从后往前遍历数组，比较两个数组的最大值，并将最大值放在A数组的最后。 */ public class mergeTwoArray { public void merge(int A[], int m, int B[], int n) { int i=m-1; //A数组有数据的最大下标 i...

/** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * } */ public class Solution { public boolean hasCycle(ListNode head) { //方法一：集合判等 if(head == null){ ...

public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode Merge(ListNode list1,ListNode list2) { //链表判空处理，链表1为空，则返回链表2 if(list1 == null){ return list2; } ...

public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/ public class Solution { public ListNode ReverseList(ListNode head) { //链表头为空，或者链表头的下一个为空 if(head == null || head.next == null){ return head; ...

/* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { /*** 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 *** @param root TreeNode类 * @return int整型一维数组 */ pu...

public class Solution { /** * * @param strs string字符串一维数组 * @return string字符串 */ public String longestCommonPrefix (String[] strs) { // write code here int len = strs.length; if(len == 0){ return ""; } String str = str...

public class Solution { /** * 反转字符串 * @param str string字符串 * @return string字符串 */ public String solve (String str) { // write code here //方法一：使用StringBuilder对象 //使用StringBuilder对象的接口方法reverse方法将字符串反转 StringBuilder sb = new StringBuilder(st...

public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param A string字符串 * @return int整型 */ public int getLongestPalindrome (String A) { // write code here char[] cha = A.toCharArray();//将字符串转换为字符数组 int len = A.length...

import java.util.*; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型一维数组 */ public int[] inorderTr...

import java.util.*; /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 二叉树的中序遍历 * * @param root TreeNode类 * @return int整型一维数组 */ public int[...

/** Definition for singly-linked list. class ListNode { int val; ListNode next; ListNode(int x) { val = x; next = null; } } */ public class Solution { public void reorderList(ListNode head) { int count = 0;//计数器，统计链表节点的数量 ListNode head0 = head;//创建一个临时头节点，head永远指向头节点，...