189 8069 5689
小编给大家分享一下java实现移除链表元素的方法，希望大家阅读完这篇文章之后都有所收获，下面让我们一起去探讨吧！
成都创新互联公司-专业网站定制、快速模板网站建设、高性价比连平网站开发、企业建站全套包干低至880元,成熟完善的模板库,直接使用。一站式连平网站制作公司更省心,省钱,快速模板网站建设找我们，业务覆盖连平地区。费用合理售后完善，十余年实体公司更值得信赖。
目的：移除链表元素
问题介绍：
删除链表中等于给定值 *「val*」 的所有节点。
示例描述：
示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5
题解思路：
一个是基于哨兵节点的方式进行解决，另一个是基于java集合的方式来做，本质上还是一样的
程序实现：
import java.util.*;
public class RemoveElementsTest3 {
public static void main(String[] args) {
ListNode l1 = new ListNode(1);
ListNode l2 = new ListNode(2);
ListNode l3 = new ListNode(6);
ListNode l4 = new ListNode(3);
ListNode l5 = new ListNode(4);
ListNode l6 = new ListNode(5);
ListNode l7 = new ListNode(6);
l1.next = l2;
l2.next = l3;
l3.next = l4;
l4.next = l5;
l5.next = l6;
l6.next = l7;
ListNode listNode = removeElements2(l1, 6);
System.out.println("listNode = " + listNode);
}
public static ListNode removeElements(ListNode head, int val) {
ListNode dummyNode = new ListNode(0);
ListNode currentNode = dummyNode;
while (head != null) {
if (head.val != val) {
currentNode.next = head;
currentNode = currentNode.next;
}
head = head.next;
}
currentNode.next = null;
return dummyNode.next;
}
public static ListNode removeElements2(ListNode head, int val) {
List list = new LinkedList<>();
while (head != null) {
list.add(head.val);
head = head.next;
}
List tempList = new ArrayList<>();
tempList.add(val);
list.removeAll(tempList);
ListNode dummyNode = new ListNode(0);
ListNode tempNode = dummyNode;
for (int i = 0, size = list.size(); i < size; i++) {
ListNode listNode = new ListNode(list.get(i));
tempNode.next = listNode;
tempNode = tempNode.next;
}
return dummyNode.next;
}
} 总结：
其实，写到这我觉得你看看整个程序的实现逻辑是很容易看懂的吧，没有什么难点需要推导的，如果不懂的话，可以多调试调试给定的程序，每次输出的内容都是成功运行之后才输出的。
看完了这篇文章，相信你对“java实现移除链表元素的方法”有了一定的了解，如果想了解更多相关知识，欢迎关注创新互联行业资讯频道，感谢各位的阅读！