leetcode-day1

南山种豆人

已于 2023-05-08 16:17:30 修改

阅读量74

点赞数

分类专栏： leetcode 文章标签： leetcode 链表算法

于 2023-05-08 16:10:27 首次发布

本文链接：https://blog.csdn.net/LQalive/article/details/130338534

版权

leetcode 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

链表的删除

定义链表

public class ListNode {

    int val;

    ListNode next;

    public ListNode(){

    }

    public ListNode(int val){
        this.val = val;
    }


    public ListNode(int val ,ListNode next){
        this.val = val ;
        this.next = next;
    }

}

删除链表中的元素

 public ListNode removeElements(ListNode head, int val) {
 
        while (head != null && head.val == val) {
            head = head.next;
        }
        if (head == null) {
            return head;
        }
        ListNode pre = head;
        ListNode cur = head.next;
        while (cur != null) {
            if (cur.val == val) {
                pre.next = cur.next;
            } else {
                pre = cur;
            }
            cur = cur.next;
        }
        return head;
    }