203移除链表元素

在这个题上栽了好多次

第一次，想法是添加一个头节点，利用T.next.val==val来判断

 

class Solution {
    public ListNode removeElements(ListNode head, int val) {
        ListNode T = new ListNode(0);
        ListNode Reserve=T;
        T.next=head;
        if(head==null) return head;
        while(T.next!=null) {
            if(T.next.val==val) {
                T.next=T.next.next;
                T=T.next;
            }
            else{
                T=T.next;
            }
        }
        return Reserve.next;
    }
}

while(T.next!=null)会报空指针异常，这是因为T可能会是null

改成 while(T!=null && T.next!=null)

但是测试点为[7, 7, 7, 7], 7时会出现错误，这是因为一旦第一个7会被检测到，直接会指向第一个7后面的元素——第二个7，但第二个7并没有经过检测过程。

改成T.val !=val时，就让指针指向这个元素

class Solution {
    public ListNode removeElements(ListNode head, int val) {
        ListNode T = new ListNode(0);
        ListNode Reserve=T;
        while(head!=null) {
            if(head.val!=val) {
                T.next=head;
                T=T.next;//最后肯定是携带尾巴的
            }
            head=head.next;
        }
        return Reserve.next;
    }
}

忽视了一个问题，最后一个选中的元素可能是带尾巴的，所以在return 之前要斩掉尾巴

T.next=null;