删除链表中的元素(java实现)

最新推荐文章于 2023-08-15 22:21:43 发布

勒布朗.马克思

最新推荐文章于 2023-08-15 22:21:43 发布

阅读量1.6k

点赞数 2

分类专栏：数据结构

本文链接：https://blog.csdn.net/qq_36715271/article/details/106920617

版权

本文介绍了如何在Java中删除链表中的特定元素，提供了三种不同的实现方法：遍历方式、虚拟头节点法和递归法。通过示例展示了删除元素5后的链表状态：1->2->3->4->6。

摘要由CSDN通过智能技术生成

给定一个链表，删除链表中的某个元素，
例如给定链表：1->2->3->4->5->6
删除节点元素5后输出：1->2->3->4->6

链表类
ListNode.java

public class ListNode {
   

	int val;

	ListNode next;

	public ListNode(int val) {
   
		this.val = val;
	}

	/**
	 * 将int[]数组转换成链表
	 * 
	 * @param arr
	 */
	public ListNode(int[] arr) {
   
		this.val = arr[0];
		ListNode cur = this;
		for (int i = 1; i < arr.length; i++)