[Leetcode]Remove Linked List Elements

[题目]

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

Credits:

Special thanks to
@mithmatt for adding this problem and creating all test cases.

[思路]

主要就是考察linked list 的删除操作而已。

注意：

开始判断head是否为空。

用两个指针来记录当前点和前节点。

但是开始不要着急给节点赋值，要先判断head的值是不是等于val,如果head的值一直等于val,那么head 就在不断变化，只有当head定下来才能开始进行。

while循环来遍历list. 当p2的值等于val 的时候，p1的下一个变成p2的下一个，p2自己也会变成下一个，然后关键！！ continue; 不执行下面的代码了。

否则，p1,p2都是向前挪一位而已~

最后return head.

不用

[代码]

public class Solution {
public ListNode removeElements(ListNode head, int val) {
if(head == null) return null;

ListNode p1 = new ListNode(0);
ListNode p2 = new ListNode(0);
while(head!=null && head.val==val){
head = head.next;
}
// root.next = head;
p1.next = head;
p2 = head;
while(p2 != null){
if(p2.val == val){
p1.next = p2.next;
p2 = p2.next;
continue;
}
p1 = p1.next;
p2 = p2.next;
}
return head;
}
}
[别人的代码]

public ListNode removeElements(ListNode head, int val) {

ListNode dummy = new ListNode(1);
ListNode i = dummy;
ListNode j = head;
dummy.next = head;

while(j != null){
if(j.val == val){
i.next = i.next.next;
j = j.next;
}else{
i = i.next;
j = j.next;
}
}

return dummy.next;
}

要注意这个引用的原则哈！！！遥控器！！！