# LeetCode初级算法题：反转链表+统计N以内的素数+删除排序数组中的重复项Java详解

### 1 反转链表

#### 1.1 题目

输入: 1->2->3->4->5

输出: 5->4->3->2->1

#### 1.2 解题思路

##### 解法1：迭代

1、将下一个节点指针保存到next变量 next = curr.next

2、将下一个节点的指针指向prev，curr.next = prev

3、准备处理下一个节点，将curr赋值给prev

4、将下一个节点赋值为curr，处理一个节点

#### 1.3 题解代码

package algorithm.leetcode;

public class ReverseList {
static class ListNode{
int val;
ListNode next;
public ListNode(int val, ListNode next) {
this.val = val;
this.next = next;
}
}
public static ListNode iterate(ListNode head){
ListNode prev = null,curr,next;
curr = head;
while(curr != null){
next = curr.next;
curr.next = prev;
prev = curr;
curr = next;
}
return prev;
}
public static ListNode recursion(ListNode head) {
if (head == null || head.next == null) {
return head;
}
ListNode newHead = recursion(head.next);
head.next.next = head;
head.next = null;
return newHead;
}
public static void main(String[] args) {
ListNode node5 = new ListNode(5,null);
ListNode node4 = new ListNode(4,node5);
ListNode node3 = new ListNode(3,node4);
ListNode node2 = new ListNode(2,node3);
ListNode node1 = new ListNode(1,node2);
//ListNode node = iterate(node1);
ListNode node_1 = recursion(node1);
System.out.println(node_1);
}
}



### 2 统计N以内的素数

#### 2.2 解题思路与题解代码

##### 代码展示
public class CountPrimes {
public int countPrimes(int n) {
int ans = 0;
for (int i = 2; i < n; ++i) {
ans += isPrime(i) ? 1 : 0;
}
return ans;
}
//i如果能被x整除，则x/i肯定能被x整除，因此只需判断i和根号x之中较小的即可
public boolean isPrime(int x) {
for (int i = 2; i * i <= x; ++i) {
if (x % i == 0) {
return false;
}
}
return true;
}

}



##### 代码展示
//埃氏筛
public static int eratosthenes(int n) {
boolean[] isPrime = new boolean[n];
int ans = 0;
for (int i = 2; i < n; i++) {
if (!isPrime[i]) {
ans += 1;
for (int j = i * i; j < n; j += i) {
isPrime[j] = true;
}
}
}
return ans;
}


2 * 4 = 8

3 * 4 = 12

### 3 删除排序数组中的重复项

#### 3.3 题解代码

public int removeDuplicates(int[] nums) {
if (nums.length == 0) return 0;
int i = 0;
for (int j = 1; j < nums.length; j++) {
if (nums[j] != nums[i]) {
i++;
nums[i] = nums[j];
}
}
return i + 1;
}


|
1月前
|

LeetCode第83题删除排序链表中的重复元素

26 2
|
1月前
|

23 0
|
25天前
|

【Azure Developer】完成算法第4版书中，第一节基础编码中的数组函数 histogrm()
【Azure Developer】完成算法第4版书中，第一节基础编码中的数组函数 histogrm()
23 0
|
1月前
|

【数据结构与算法】共享双向链表
【数据结构与算法】共享双向链表
11 0
|
1月前
|

【数据结构与算法】双向链表
【数据结构与算法】双向链表
10 0
|
1月前
|

【数据结构与算法】循环链表
【数据结构与算法】循环链表
12 0
|
1月前
|

【数据结构与算法】链表
【数据结构与算法】链表
16 0
|
Java
【Java数据结构】经典链表OJ题——超详细做题笔记及心得（二）
【Java数据结构】经典链表OJ题——超详细做题笔记及心得（每行代码都有注释嗷）
176 0
|
Java
【Java数据结构】经典链表OJ题——超详细做题笔记及心得（一）
【Java数据结构】经典链表OJ题——超详细做题笔记及心得（每行代码都有注释嗷）
124 0
|
4天前
|

【Java面试题汇总】多线程、JUC、锁篇（2023版）

19 3