203. 移除链表元素

203. 移除链表元素

203. 移除链表元素
     删除链表中等于给定值 val 的所有节点。

示例:

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

package 期末;
/*
 * 删除链表中等于给定值 val 的所有节点。

示例:

输入: 1->2->6->3->4->5->6, val = 6
输出: 1->2->3->4->5
 */
public class a203移除链表元素 {
	
	 
	  public class ListNode {
	      int val;
	      ListNode next;
	      ListNode(int x) { val = x; }
	  }
	
	
	    public ListNode removeElements(ListNode head, int val) {//解法1
	       if(head==null) {
			   return null;
		   }
		   if(head.val==val) { //当找到这节点时
			   return removeElements(head.next, val);
		   }
		    head.next =removeElements(head.next, val);
		    return head;
		    }
	    public ListNode removeElements1(ListNode head, int val) {//第二种解法
	    ListNode sentinel = new ListNode(0);
	    sentinel.next = head;

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