0
点赞
收藏
分享

微信扫一扫

leetcode刷题题解——203. 移除链表元素

耶也夜 2022-02-05 阅读 65

递归解决方案

public ListNode removeElements(ListNode head, int val) {
        if (head==null) return null;
        ListNode newhead = removeElements(head.next,val);
        if(head.val!=val) head.next = newhead;
        else head = newhead;
        return head;
    }
  1. 相信newhead中返回了后续结点的正确结果
  2. 再判断当前结点是否需要被删除
    • 删除:令head指向newhead
    • 不删除:令head.next指向newhead
  3. 设置递归结束终点

其他解决方案

public ListNode removeElements(ListNode head, int val) {
        ListNode newhead = null;
        while (head!=null){
            if (head.val!=val){
                newhead = head;
                break;
            }
            head=head.next;
        }
        while (head!=null&&head.next!=null){
            if(head.next.val==val){
                head.next = head.next.next;
            }else  head = head.next;
        }
        return newhead;
    }
  1. 第一个循环:寻找第一个不用删除的结点,并将其赋值给newhead)
  2. 第二个循环:判断head.next.val==val
    • true,则直接删除下一结点,并令head指向下下个结点
    • false,则head指向下一结点
  3. 返回newhead
举报

相关推荐

0 条评论