【leetcode】203(Easy)Remove Linked List Elements

提交代码

class Solution {
	public ListNode removeElements(ListNode head, int val) {
		ListNode dummy = new ListNode(0);
		dummy.next = head;
		ListNode p1 = dummy, p2 = dummy.next;

		while (p2!= null) {
			while ( p2!= null && p2.val != val) {
				p1.next=p2;
				p1=p2;
				p2=p2.next;
			}
			if(p2!=null&&p2.val==val) {
				while(p2!=null&&p2.val==val)
					p2=p2.next;
				p1.next=p2;
			}
		}
		return dummy.next;
	}
}

运行结果

【leetcode】203(Easy)Remove Linked List Elements