移除链表中的元素

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

示例:

输入: 1->2->6->3->4->5->6, val = 6
输出: 1->2->3->4->5

 

未设计虚拟头结点解决问题

while(head!=null&&head.val==val) {
			head = head.next;
		
		if(head==null)return null;
		ListNode prev  = head;
		while(prev.next!=null) {
			if(prev.next.val==val)prev.next = prev.next.next;
			else
				prev = prev.next;
		}
		return head;

设计虚拟头结点解决

public ListNode removeElements(ListNode head, int val) {
		ListNode dummyHead = new ListNode(-1);
		dummyHead.next = head;
		
		ListNode prev  = head;
		while(prev.next!=null) {
			if(prev.next.val==val)prev.next = prev.next.next;
			else
				prev = prev.next;
		}
		return dummyHead.next;
	}