移除链表元素.leetcode203 《数据结构入门到精通N1》

简介: 移除链表元素.leetcode203 《数据结构入门到精通N1》

image.png

image.png

思路

用prev,cur,next分别保存前一个节点,要删除节点,和后一个节点,然后free cur,让prev指向next。


代码

struct ListNode* removeElements(struct ListNode* head, int val){
    if(head==NULL)
    return NULL;
    struct ListNode* cur=head;
    struct ListNode* prev=NULL;
    while(cur)
    {
        //如果当前节点是需要删除的节点
        if(cur->val==val)
        {   //第一个是val
            //先保存下一个
            struct ListNode* next=cur->next;
            //如果当前节点是需要删除的节点
            //否则让当前节点的前趋节点链接next节点
            if(prev==NULL)
            {
                head=cur->next;
            }
            else//prev 连 next
            {
                prev->next=cur->next;
            }
            free(cur);
            cur=next;
        }
        else
        {
            //如果cur不是需要删除的节点,则更新prev,cur
           prev=cur;
           cur=cur->next;  
        }
    }
    return head;
}


相关文章
|
3月前
【力扣】-- 移除链表元素
【力扣】-- 移除链表元素
44 1
|
3月前
Leetcode第21题(合并两个有序链表)
这篇文章介绍了如何使用非递归和递归方法解决LeetCode第21题,即合并两个有序链表的问题。
58 0
Leetcode第21题(合并两个有序链表)
|
3月前
【LeetCode 27】347.前k个高频元素
【LeetCode 27】347.前k个高频元素
45 0
|
3月前
LeetCode第二十四题(两两交换链表中的节点)
这篇文章介绍了LeetCode第24题的解法,即如何通过使用三个指针(preNode, curNode, curNextNode)来两两交换链表中的节点,并提供了详细的代码实现。
33 0
LeetCode第二十四题(两两交换链表中的节点)
|
3月前
Leetcode第十九题(删除链表的倒数第N个节点)
LeetCode第19题要求删除链表的倒数第N个节点,可以通过快慢指针法在一次遍历中实现。
50 0
Leetcode第十九题(删除链表的倒数第N个节点)
|
3月前
|
存储 机器学习/深度学习 算法
探索数据结构:入门及复杂度的解锁
探索数据结构:入门及复杂度的解锁
|
3月前
|
索引
力扣(LeetCode)数据结构练习题(3)------链表
力扣(LeetCode)数据结构练习题(3)------链表
109 0
|
3月前
力扣(LeetCode)数据结构练习题(2)
力扣(LeetCode)数据结构练习题(2)
36 0
|
3月前
|
存储
力扣(LeetCode)数据结构练习题
力扣(LeetCode)数据结构练习题
68 0
|
3月前
【LeetCode 10】142. 环形链表 II
【LeetCode 10】142. 环形链表 II
26 0