Leetcode原题 删除链表中等于给定值 val 的所有节点(JAVA解题）

          删除链表中等于给定值 val 的所有节点。

示例:

输入: 1->2->6->3->4->5->6, val = 6
输出: 1->2->3->4->5
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-linked-list-elements

解题思路为：1 第一步找到定值不为val的节点，链表从这个节点开始遍历查找删除，这样减少时间复杂度
2.从不为val的节点开始遍历，用两个指针进行操作，当其中一个指针指向了val时，将当前指针指向的节点的nex地址赋值给另一个指针的next（这就代表着删除，改变了链表的结构），返之，直接将地址值赋值给另一个指针。
3.返回head头结点

代码为

    public ListNode removeElements(ListNode head, int val) {
        while(head!=null)
        {
           if(head.val!=val)
            break;
            head=head.next;
        }
        ListNode p1=head;
        ListNode p2=head;
        while(p1!=null)
        {
            if(p1.val==val)
                p2.next=p1.next;//删除操作
            else
                p2=p1;
            p1=p1.next;
        }
        return head;  
    }
}