LeetCode - Easy - 203

} else {

p1 = p2;

p2 = p2.next;

}

}

}

return p0;

}

//方法二：递归法

public ListNode removeElements2(ListNode head, int val) {

if (head == null)

return null;

ListNode p1 = head;

if (p1.val == val) {

ListNode p2 = p1.next;

p1.next = null;// help GC

return removeElements2(p2, val);

} else {

p1.next = removeElements2(p1.next, val);

}

return p1;

}

//方法三：假头法，比方法一精简些

public ListNode removeElements3(ListNode head, int val) {

ListNode fakeHead = new ListNode(-1, head);

ListNode p1 = fakeHead, p2 = fakeHead.next;

while (p2 != null) {

if (p2.val == val) {

p1.next = p2.next;

p2.next = null;// help GC

p2 = p1.next;

} else {

p1 = p2;

p2 = p2.next;

}

}

p1 = fakeHead.next;

fakeHead.next = null;// help GC

return p1;

}

}

Test

---

import static org.junit.Assert.*;

import org.junit.Test;

import com.lun.util.SinglyLinkedList;

import com.lun.util.SinglyLinkedList.ListNode;

public class RemoveLinkedListElementsTest {

@Test

public void test1() {

RemoveLinkedListElements obj = new RemoveLinkedListElements();

ListNode original1 = SinglyLinkedList.ints2List(1, 2, 6, 3, 4, 5, 6);

ListNode expected1 = SinglyLinkedList.ints2List(1, 2, 3, 4, 5);

assertTrue(SinglyLinkedList.areTwoListEqual(expected1, obj.removeElements1(original1, 6)));

ListNode original2 = SinglyLinkedList.ints2List(6, 6, 6, 1, 2, 6, 3, 4, 5, 6);

ListNode expected2 = SinglyLinkedList.ints2List(1, 2, 3, 4, 5);

assertTrue(SinglyLinkedList.areTwoListEqual(expected2, obj.removeElements1(original2, 6)));

}

@Test

public void test2() {

RemoveLinkedListElements obj = new RemoveLinkedListElements();

ListNode original1 = SinglyLinkedList.ints2List(1, 2, 6, 3, 4, 5, 6);

ListNode expected1 = SinglyLinkedList.ints2List(1, 2, 3, 4, 5);

assertTrue(SinglyLinkedList.areTwoListEqual(expected1, obj.removeElements2(original1, 6)));

ListNode original2 = SinglyLinkedList.ints2List(6, 6, 6, 1, 2, 6, 3, 4, 5, 6);

ListNode expected2 = SinglyLinkedList.ints2List(1, 2, 3, 4, 5);

assertTrue(SinglyLinkedList.areTwoListEqual(expected2, obj.removeElements2(original2, 6)));

}

@Test

public void test3() {

RemoveLinkedListElements obj = new RemoveLinkedListElements();

ListNode original1 = SinglyLinkedList.ints2List(1, 2, 6, 3, 4, 5, 6);

ListNode expected1 = SinglyLinkedList.ints2List(1, 2, 3, 4, 5);
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）

Spring全套教学资料

Spring是Java程序员的《葵花宝典》，其中提供的各种大招，能简化我们的开发，大大提升开发效率！目前99%的公司使用了Spring，大家可以去各大招聘网站看一下，Spring算是必备技能，所以一定要掌握。

目录：

部分内容：

Spring源码

• 第一部分 Spring 概述
• 第二部分 核心思想
• 第三部分 手写实现 IoC 和 AOP（自定义Spring框架）
• 第四部分 Spring IOC 高级应用
  基础特性
  高级特性
• 第五部分 Spring IOC源码深度剖析
  设计优雅
  设计模式
  注意：原则、方法和技巧
• 第六部分 Spring AOP 应用
  声明事务控制
• 第七部分 Spring AOP源码深度剖析
  必要的笔记、必要的图、通俗易懂的语言化解知识难点

脚手框架：SpringBoot技术

它的目标是简化Spring应用和服务的创建、开发与部署，简化了配置文件，使用嵌入式web服务器，含有诸多开箱即用的微服务功能，可以和spring cloud联合部署。

Spring Boot的核心思想是约定大于配置，应用只需要很少的配置即可，简化了应用开发模式。

• SpringBoot入门
• 配置文件
• 日志
• Web开发
• Docker
• SpringBoot与数据访问
• 启动配置原理
• 自定义starter

微服务架构：Spring Cloud Alibaba

同 Spring Cloud 一样，Spring Cloud Alibaba 也是一套微服务解决方案，包含开发分布式应用微服务的必需组件，方便开发者通过 Spring Cloud 编程模型轻松使用这些组件来开发分布式应用服务。

• 微服务架构介绍
• Spring Cloud Alibaba介绍
• 微服务环境搭建
• 服务治理
• 服务容错
• 服务网关
• 链路追踪
• ZipKin集成及数据持久化
• 消息驱动
• 短信服务
• Nacos Confifig—服务配置
• Seata—分布式事务
• Dubbo—rpc通信

Spring MVC

目录：

部分内容：

《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门即可获取！
40823812)]

[外链图片转存中…(img-icLpJeOS-1712040823813)]

[外链图片转存中…(img-Te8jKkqG-1712040823813)]

部分内容：

[外链图片转存中…(img-epLxveqL-1712040823813)]

[外链图片转存中…(img-4nJJccKd-1712040823813)]

《一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码》，点击传送门即可获取！