203. Remove Linked List Elements java

Remove all elements from a linked list of integers that have value val.

Example
Given: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6
Return: 1 --> 2 --> 3 --> 4 --> 5

思路：这道题就是遍历链表的每个元素，如果相等，删除，问题是如何让被删除节点的上一个的next指向下一个节点，所以，我们需要重新建立一个指向head的新节点，这样就可以完成该内容了。有两种解决办法

（1）定义两个指针，pre.next=head,cur=head，pre和cur同时向后移动。

（2）定义一个指针，一直用这个指针的next进行访问。

代码1：

public class Solution {
    public ListNode removeElements(ListNode head, int val) {
	   if(head==null)//需要判空
	    	 return head;
	    ListNode correct=new ListNode(0);//建立新节点，next指向head
		 correct.next=head;
	    ListNode pre=correct;//前一个指针	    
	    ListNode cur=correct.next;//当前指针
	    while(cur.next!=null)//当前指针的next不为空
	    {
	    	if(cur.val==val)//删除
	    	{
	    		pre.next=cur.next;	    		
	    	}
	    	else
	    	{
	    		pre=pre.next;	    		
	    	}
	    	cur=cur.next;
	    }
	    if(cur.val==val)//最后需要判断cur是否为val，如果是，那么前一个指针直接指向null
	    	pre.next=null;
	    return correct.next;//返回head指针
    }
}

　　

代码2：

public class Solution {
    public ListNode removeElements(ListNode head, int val) {
	    ListNode correct=new ListNode(0);//定义一个新节点，next指向head
		 correct.next=head;   
	    ListNode cur=correct;
	    while(cur.next!=null)//从head开始判断
	    {
	    	if(cur.next.val==val)//如果相等，则删除
	    	{
	    		cur.next=cur.next.next;	//保证被删除节点的前一个节点的next指向下一个节点  			    		
	    	}
	    	else
	    	{
	    		cur=cur.next;	//指针移动    		
	    	}
	    }
	    return correct.next;//返回的时候从head开始返回
    }
}

　　总体来说：代码2比代码1简洁，因为我刚开始编linkedlist的程序，所以先将自己的思路整理一下，等以后熟悉了，就尽可能的更简洁的写代码！