203 移除链表元素

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
//我感觉有点难度
class Solution {
    public ListNode removeElements(ListNode head, int val) {
        while(head!=null&&head.val==val){
            head = head.next;
        }//加上这个的原因其实是因为我发现这个是例外
        ListNode head1 = new ListNode(0,head);
        while(head1.next!=null){
            while(head1.next!=null&&head1.next.val==val){
                head1.next = head1.next.next;
            }//处理连续的val，我一开始用的if，if只能判断一次，比如466，删掉一个6，后面还是6
            //但我下一个语句让它直接变成6的next，还是6，导致把head1也变成6，所以处理连续的用while
            //但是while就有一个问题，遇到最后一个也是6的情况，head1.next是null，取它的val会报错
            //所以在while里加上head1.next!=null这个条件
            if(head1.next!=null)
                head1 = head1.next;
//这里要再判断一次是因为如果最后一位是val，删掉后。head.next就是null了
//这种情况下head1就会变成null，再回到while的判定条件是不合法的
            else
                break;
        }
        return head;
    }
}

我本来的代码是没有这一段的

while(head!=null&&head.val==val){
            head = head.next;
        }

但是我发现我写的代码有一个问题，比如全部删空了，但我返回的是head，head1后面是空的，但是head后面还是原先的内容，就会有问题。

其他情况都是没问题的，所以特意加上这个。

我的思路是，遍历一遍链表，如果全是val，就返回null（代码里没写）

其他情况就由一个新的头来带领所有的数据，一个一个判断和删除。

但其实我的思路很繁琐，因为在这段代码的加持下，已经删除所有链表开头的val了，所以能进入while循环里的链表，开头一定没有val，所以我们直接拿head来判断和删除就行，就不会出现head等于null了，null.next的情况。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public ListNode removeElements(ListNode head, int val) {
        while(head!=null&&head.val==val){
            head = head.next;
        }
        ListNode cur = head;
        while(cur!=null){
            while(cur.next!=null&&cur.next.val==val)
                cur.next=cur.next.next;
            cur = cur.next;
        }
        return head;
    }
}

这种就清爽很多，第一是清除了链表头部所有val，再根据新的头部去删除下面出现的val，判断的是所在位置本身，就可以在cur.next是null的情况下，跳转到null时退出循环，如果是判断cur.next就会多判断一次，因为cur是有可能变成null的。