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