leetcode刷题【简单】203 移除链表元素

最新推荐文章于 2024-09-23 14:50:51 发布

~天天天蓝~

最新推荐文章于 2024-09-23 14:50:51 发布

阅读量139

点赞数

分类专栏：数据结构实现文章标签：链表数据结构 leetcode

本文链接：https://blog.csdn.net/sw520lkm/article/details/105335107

版权

数据结构实现专栏收录该内容

11 篇文章 0 订阅

订阅专栏

删除链表中等于给定值 val 的所有节点。

/** 
* Definition for singly-linked list. 
* struct ListNode { 
*     int val; 
*     ListNode *next; 
*     ListNode(int x) : val(x), next(NULL) {} 
* }; 
*/
class Solution {
public:    
    ListNode* removeElements(ListNode* head, int val) {
            if(head == NULL)            
                return NULL;        
            ListNode node;        
            node.next = head;         
            ListNode* s = &node;        
            while(s->next != NULL)        
            {            
                if(s->next->val == val）
                    s->next = s->next->next;                            
                else                
                    s = s->next;        
             }        
             return node.next;    
     }
};