小米吃辣椒的博客

一、给定一个链表，判断链表中是否有环 /** * 当存在环形的条件下，快慢指针形成了一个龟兔赛跑的模型，如果两个指针指向了 * 同一个元素，说明存在环形，返回true * 解法一：快慢双指针 * * @param head * @return */ public boolean hasCycle(ListNode head) { if (head == null) return false;

一、删除链表中的重复元素说明：存在一个按照升序排列的链表，给你这个链表的头结点head，请你删除所有重复的元素，使每个 元素只出现一次 返回同样按照升序排列的结果链表package com.example.dzx.datastrctet;/** * @author 500007 * @ClassName: * @Description: 删除链表中重复的元素 * @date 2022年04月25日 10:00:14 */public class DeleteRepeat {

一、合并有序链表 合并两个有序链表* 将两个升序链表合并为一个新的升序链表并返回。* 输入： 1->2->4* 1->3->4* 输出： 1->1->2->3->4->4package com.example.dzx.datastrctet;/** * @author 500007 * @ClassName: * @Description: * @date 2022年04月25日 09:27:34 *

一、给定一个数组，数组的长度为n,数组中的元素范围为[1,n],找出消失的数字输入：[4,3,2,7,8,2,3,1]输出：[5,6]package com.example.dzx.datastrctet;import java.util.*;/** * @author 500007 * @ClassName: * @Description: * @date 2022年04月24日 16:49:51 */public class DisappearNum { /*

一、给定一个数组，将元素0挪动到非0元素的后面输入：[2,0,7,0,9,0]输出：[2,7,9,0,0,0]package com.example.dzx.datastrctet;import java.util.Arrays;/** * @author 500007 * @ClassName: * @Description: 给定一个数组，将元素0挪动到非0元素的后面 * @date 2022年04月24日 13:58:49 */public class MoveZe.

一、合并两个有序数组输入：num1 = [1,2,3,0,0,0],m=3,num2 = [2,5,6],n=3输出：[1,2,2,3,5,6]将元素全部合并到num1中package com.example.dzx.datastrctet;import java.util.Arrays;/** * @author 500007 * @ClassName: * @Description: 合并两个有序数组 * @date 2022年04月22日 17:23:45 */p

一、给定一个数组，找出数组中的两个数字相加之后等于目标值的俩数字下标示例： 数组[1, 5, 2, 7, 9, 8],目标值：15，输出下标: 3,5package com.example.dzx.datastrctet;import java.util.Arrays;import java.util.HashMap;import java.util.Map;/** * @author 500007 * @ClassName: * @Description: 给定一个数组，找

一、爬楼梯走法OR斐波那契数列（1）给定一个n层的阶梯，一个人爬楼梯，每次走1步，或者2步，总共多少走法（2）输出斐波那契数列前n位数package com.example.dzx.datastrctet;import java.util.HashMap;import java.util.Map;/** * @author 500007 * @ClassName: * @Description: 1.爬楼梯，每次走1步，或者2步，总共多少走法 * @Description: