单链表删除给定值

package com.harrison.class02;
public class Code03_DeleteGivenValue {
  public static class Node{
    public int value;
    public Node next;
    public Node(int v) {
      this.value=v;
    }
  }
  public static Node deleteGivenValue(Node head,int num) {
    while(head!=null) {
      if(head.value!=num) {
        break;
      }
      head=head.next;
    }
    //头结点来到第一个不需要删除的位置
    Node pre=head;
    Node cur=head;
    while(cur!=null) {
      if(cur.value==num) {
        pre.next=cur.next;
      }else {
        pre=cur;
      }
      cur=cur.next;
    }
    return head;
  }
  public static Node generateRandomLinkedList(int len, int value) {
    int size = (int) (Math.random() * (len + 1));
    if (size == 0) {
      return null;
    }
    size--;
    Node head = new Node((int) (Math.random() * (value + 1)));
    Node pre = head;
    while (size != 0) {
      Node cur = new Node((int) (Math.random() * (value + 1)));
      pre.next = cur;
      pre = cur;
      size--;
    }
    return head;
  }
  public static void printLinkedList(Node head) {
    if(head==null) {
      return;
    }
    while(head!=null) {
      System.out.print(head.value+" ");
      head=head.next;
    }
  }
  public static void main(String[] args) {
    int len=10;
    int value=10;
    Node node=generateRandomLinkedList(len,value);
    System.out.println("原单链表：");
    printLinkedList(node);
    deleteGivenValue(node, 5);
    System.out.println("\n删除给定值后的单链表：");
    printLinkedList(node);
  }
}