Java代码 将一个链表中的和已给数字相等的数字删除

题目是：给出一个链表，给一个已知值，当链表中的数字和已给值相同时，将链表中的数字删除

算法思想：新建一个链表，将新链表放在这里，首先要设两个指针，p指向原链表，q指向新链表，并且新链表的头指针要指向原链表的头指针，

如果p指向的值等于已给值，则将p指向的下一个赋给q指向的下一个，如果不相等，则q继续往下走

Java代码如下：

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) { val = x; }
 * }
 */
public class Solution {
    public ListNode removeElements(ListNode head, int val) {
       ListNode another=new ListNode(-1);
       another.next=head;
       ListNode p=head;
       ListNode q=another;
       while(p!=null){
           if(p.val==val){
               q.next=p.next;
           }else{
               q=q.next;
           }
           p=p.next;
       }
      return another.next;  
    }
}