链表OJ题(二)

简介: ✅每日一练:203. 移除链表元素 - 力扣(LeetCode)

d1bddf8cecc14da09fef0b8413128a43 (1).png

解题思路:

  题目意思让我们删除链表中相同的元素,看图

692fbeab842947c8a22b3bf1daf8bb24.png

publicListNoderemoveElements(ListNodehead, intval) {
//判断头结点是否为空if (head==null) {
returnnull;
        }
//定义两个指针ListNodeprev=head;
ListNodecur=head.next;
//循环条件while (cur!=null) {
if (cur.val==val) {
prev.next=cur.next;
cur=cur.next;
            } else {
prev=cur;
cur=cur.next;
            }
        }
//如果第一个元素就是我们要删除的节点,直接让head = head.nextif (head.val==val) {
head=head.next;
        }
returnhead;
    }

目录
相关文章
|
1月前
|
存储 Java
数据结构第三篇【链表的相关知识点一及在线OJ习题】
数据结构第三篇【链表的相关知识点一及在线OJ习题】
26 7
|
4月前
【数据结构OJ题】环形链表
力扣题目——环形链表
38 3
【数据结构OJ题】环形链表
|
4月前
【数据结构OJ题】复制带随机指针的链表
力扣题目——复制带随机指针的链表
53 1
【数据结构OJ题】复制带随机指针的链表
|
4月前
【数据结构OJ题】环形链表II
力扣题目——环形链表II
32 1
【数据结构OJ题】环形链表II
|
4月前
【数据结构OJ题】相交链表
力扣题目——相交链表
33 1
【数据结构OJ题】相交链表
|
4月前
【数据结构OJ题】合并两个有序链表
力扣题目——合并两个有序链表
42 8
【数据结构OJ题】合并两个有序链表
|
4月前
【数据结构OJ题】移除链表元素
力扣题目——移除链表元素
45 2
【数据结构OJ题】移除链表元素
|
4月前
【数据结构OJ题】链表中倒数第k个结点
牛客题目——链表中倒数第k个结点
37 1
【数据结构OJ题】链表中倒数第k个结点
|
4月前
【数据结构OJ题】链表分割
牛客题目——链表分割
32 0
【数据结构OJ题】链表分割
|
4月前
【数据结构OJ题】链表的回文结构
牛客题目——链表的回文结构
39 0
【数据结构OJ题】链表的回文结构