题目

分析

• 链表常见操作
• 使用头结点可以容易不少
• 使用递归比较直观

题解

遍历

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

时间复杂度	空间复杂度
O(n)	O(1)

递归

class Solution {
    public ListNode removeElements(ListNode head, int val) {
        if(head==null)return head;
        head.next = removeElements(head.next, val);
        return head.val==val?head.next:head;
    }
}

时间复杂度	空间复杂度
O(n)	O(1)

一点屁话

• 这种题应该准确而又快速，还应该掌握多种方法
• 这两天比较轻松奥