[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;
}

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