链表：删除链表中所有指定值结点问题(总结)

删除链表中指定值的节点

假定有这样的链表：1->2->3->4->3->2->1，现在要求删除值为2的节点，输入数组[1,2,3,4,3,2,1]，要求输出：[1,3,4,3,1]。注意不要改变链表中值的相对顺序。

思路：题目中已经保证了链表中一定有不等于val的其他值，因此删除后的链表不为null。

所谓删除结点pcur，需要保存pcur和前面的结点ppre，为了清楚还保留一个pnext（其实就是pcur.next）,只要设置为ppre.next=pnext即刻。

本题中，遍历链表，时刻保持ppre，pcur，pnext如果某个结点需要删除就将ppre.next设置为pnext，然后ppre,pcur,ppnext均向下移动一个结点即可。特殊的：如果要删除的是头结点，那么可以采用在头结点之前加上一个dummy结点，dummy结点始终不会被删除，可以作为头结点，之后的结点删除与中间结点删除一样；对于尾结点的删除，此时pnext==null,直接将ppre.next设置为pnext(null)即可。因此除了使用一个dummy，其他没有什么特殊的。

技巧：这里通过在最前面加一个dummy作为头结点，使得原来的头结点head也向普通的结点一样可以用一样的逻辑进行删除。

代码一：

直接测试一组测试用例的代码如下：

package com.lianbiao.test;

import java.util.LinkedList;

public class Main {
   
	ListNode head;
	
	private static class ListNode{
   
		int value;
		ListNode next;
		public ListNode(int v){
   
			this.value=v;
		}
	}
	
	public void insert(int val){
   
		if(head==null){
   
			head = new ListNode(val);
		}else{
   
			ListNode cur = head;
			while(cur.next!=null){
   
				cur = cur.next;
			}
			cur.next = new ListNode(val);
		}
	}
	
	public void display(ListNode head){
   
		System.out.print("list:");
		ListNode cur = head;
		while(cur!=null){
   
			System.out.print(cur.value+"->");
			cur = cur.next;
		}
		System.out.print("null");
		System.out.println();