Java 中removelinked_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的程序，所以先将自己的思路整理一下，等以后熟悉了，就尽可能的更简洁的写代码！