解题思路:
1)增加辅助头结点,记录父节点
2)值相同,删除,头节点指针下移,值不同,直接比较下一个。
package com.lulu.leetcode;
public class C_removeElements{
public ListNode removeElements(ListNode head,int val){
if(head==null)
return null;
ListNode reNode=new ListNode(0);
reNode.next=head;
ListNode preNode=reNode;
while(preNode.next!=null){
if(preNode.next.val==val){
preNode.next=preNode.next.next;
}
else {
preNode=preNode.next;
}
}
return reNode.next;
}
}