牛客网——单链表反转

个人主页：熬夜磕代码丶
作品专栏: java se
我变秃了，也变强了
给大家介绍一款程序员必备刷题平台——牛客网
点击注册一起刷题收获大厂offer吧

文章目录

一、单链表反转

将一个给定的单链表反转，例：1-2-3-4-5，反转为5-4-3-2-1

publicListNode reverseList (ListNode head){ListNode pre =null;ListNode next =null;while(head !=null){
            next = head.next;
            head.next = pre;
            pre = head;
            head = next;}return pre;}

二、两数之和

给出一个整型数组 numbers 和一个目标值 target，请在数组中找出两个加起来等于目标值的数的下标，返回的下标按升序排列。
（注：返回的数组下标从1开始算起，保证target一定可以由数组里面2个数字相加得到）


方法1：暴力求解

publicint[] twoSum1 (int[] numbers,int target){//两数之和for(int i =0;i < numbers.length;i++){for(int j = i +1;j < numbers.length;j++){if(numbers[i]+ numbers[j]== target){returnnewint[]{i+1,j+1};}}}returnnewint[2];}

方法2：哈希

publicint[] twoSum (int[] numbers,int target){HashMap<Integer,Integer> map =newHashMap<>();for(int i =0; i < numbers.length; i++){if(map.containsKey(target - numbers[i])){returnnewint[]{map.get(target - numbers[i]),i};}
            map.put(numbers[i],i);}returnnewint[2];}

三、顺时针旋转矩阵

有一个nxn整数矩阵，请编写一个算法，将矩阵顺时针旋转90度。
给定一个nxn的矩阵，和矩阵的阶数n,请返回旋转后的nxn矩阵。

publicint[][]rotateMatrix(int[][] mat,int n){int[][] arr =newint[n][n];for(int i =0; i < mat.length; i++){for(int j =0; j < mat[i].length; j++){
                arr[j][n-i-1]= mat[i][j];}}return arr;}

四、不用加减乘除做加法

写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号

importjava.util.*;publicclassSolution{publicintAdd(int num1,int num2){int ans =0;if(num2 ==0){return num1;}while(num2 !=0){
            ans = num1 ^ num2;
            num2 =(num1 & num2)<<1;
            num1 = ans;}return ans;}}