目的：移除链表元素
（学习视频分享：java教学视频）
问题介绍：
删除链表中等于给定值 *「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<Integer> list = new LinkedList<>();
while (head != null) {
list.add(head.val);
head = head.next;
}
List<Integer> 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.ne<a style="color:transparent">本文来源gao($daima.com搞@代@#码$网</a>xt;
}
return dummyNode.next;
}
}
总结：
其实，写到这我觉得你看看整个程序的实现逻辑是很容易看懂的吧，没有什么难点需要推导的，如果不懂的话，可以多调试调试给定的程序，每次输出的内容都是成功运行之后才输出的。
相关推荐：java入门教程
以上就是java实现移除链表元素操作的详细内容，更多请关注搞代码gaodaima其它相关文章！
搞代码网（gaodaima.com）提供的所有资源部分来自互联网，如果有侵犯您的版权或其他权益，请说明详细缘由并提供版权或权益证明然后发送到邮箱[email protected]，我们会在看到邮件的第一时间内为您处理，或直接联系QQ：872152909。本网站采用BY-NC-SA协议进行授权
转载请注明原文链接：java实现移除链表元素操作
转载请注明原文链接：java实现移除链表元素操作
