/**
  * @author tj
  * 描述：创建一个带头结点的单链表，在单链表中删除值相同的多余结点。
     输入：从键盘上输入数据元素个数n和对应n个元素。
     输出：输出删除多余结点的单链表序列。 
     输入样例：6 3 1 3 4 4 5
     输出样例：3 1 4 5
  */
 public class LinkedList {
     
     private int value;
     private LinkedList next;
     
     public static void main(String[] args){
         Scanner cin = new Scanner(System.in);
         while(cin.hasNext()){
             int n = cin.nextInt();
             LinkedList li = new LinkedList();
             for(int i=0;i<n;i++){
                 if(i==0){
                     li.value = cin.nextInt();
                 }else{
                     li.create(cin.nextInt());
                 }
             }
             
             li.list();
         }
     }
 
    private void remove() {
         // TODO Auto-generated method stub
     }
     
     private void list(){
         if(this!=null){
             System.out.println(this.value);
             if(this.next!=null){
                 this.next.list();
             }
         }
     }
 
    private void create(int nextInt) {
         // TODO Auto-generated method stub
         if(this.next==null){
             this.next = new LinkedList();
             this.next.value = nextInt;
         }else{
             this.next.create(nextInt);
         }
     }
 
}
  
                                                    
转载于:https://my.oschina.net/u/3505059/blog/909075

import java.util.*;


//在单链表中删除指定值的节点
public class delNode{
	
	//节点的定义
	public static class Node{
		int value;
		Node next;

		public Node(int data)
		{
			this.value=data;
		}
	}
    //一、变量法存储
	public static Node DelNode(Node head,int num)
	{
		if(head==null)
		{
			return head;
		}
		//找到第一个不等于num的节点作为新的头结点
		while(head!=null)
		{
			if(head.value!=num)
			{
				break;
			}
			head=head.next;
		}
		Node pre=null;
		Node cur=head;
		
		while(cur!=null)
		{
		
			if(cur.value==num) //删除节点cur
			{
				pre.next=cur.next;
				cur=cur.next;
			}else
			{
				pre=cur;
				cur=cur.next;
			}
			
		}

		return head;
	}
    //二、用对列、栈方法存储
    public static Node DelNode2(Node head,int num)
    {
    	if(head==null)
		{
			return head;
		}
		Stack<Node>stack=new Stack<Node>(); //栈存储
		//Queue<Node>queue=new LinkedList<Node>(); //队列存储
		while(head!=null)
		{
			if(head.value!=num)
			{
				stack.push(head);
				//queue.add(head);
			}
			head=head.next;
		}
		/*
		//获取队列第一个节点作为新的头结点
        if(!queue.isEmpty())
        {
        	System.out.println(queue.peek().value);
        	head=queue.poll();
        }
        Node q=head;
		//重新组成新的链表
		while(!queue.isEmpty())
		{
			
			System.out.println(queue.peek().value);
			q.next=queue.poll();
			q=q.next;
		}
		*/
     
		//栈存储
		while(!stack.isEmpty())
		{
			stack.peek().next=head;
			head=stack.pop();
			
		}
	
		return head;

    }

    //打印链表
    public static void PrintList(Node head){

        while(head!=null)
        {
        	System.out.print(head.value+" ");
        	head=head.next;
        }
        System.out.println();
    }
	public static void main(String[]args)
	{
		//System.out.println("Hello");
		Node node=new Node(1);
		node.next=new Node(2);
        node.next.next=new Node(3);
        node.next.next.next=new Node(4);

        PrintList(node);
        //Node mode=DelNode(node,1);
        Node mode=DelNode2(node,1);
        PrintList(mode);

	}
}

删除单链表中最大元素（唯一）
用设定四个指针，两个指针做最大值的标记，两个指针遍历单链表。因为要删除单链表的元素 必须找到它的前置结点，所以有两个指针是指向最大元素的前置结点。
void ListDelnode(Linknode *L)
{
     Linknode *p=L->next,*pre=L;,*maxp,*maxpre;
     maxp=p;
     maxpre=pre;
     if(p!=NULL)
     {
       while(p->data>maxp->data)
       {
         maxp=p;
         maxpre=pre;//更新maxp maxpre
        
       }
     pre=p;
     p=p->next；//p pre 前进
  }
  maxpre->next=maxp->next;//删除maxp
  free(maxp);//释放它
}

代码如下：
typedef int datatype;
typedef struct node{datatype data;struct node *next}lklist;
void del(lklist *head)
{
	lklist *p,*q,*s;
	p=head->next;
	while(p!=0 && p->next!=0)
	{
		s=p;
		q=p->next;
		while(q!=0)
		{
			if(p->data==q->data)
			{
				s->next=q->next;
				free(q);
				q=s->next;
			}else{
				s=q;
				q=q->next;
			}
		}
		p=p->next;
	}
}