【机试】链表linklist

203.移除链表元素

. - 力扣(LeetCode)

复制代码
/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* removeElements(ListNode* head, int val) {
        ListNode *t=new ListNode(0);//虚拟头结点(有data+指针)
        t->next=head;
        ListNode *p=t;
        while(p->next!=nullptr)
        {
            if(p->next->val==val)
                p->next=p->next->next;
            else
                p=p->next;
                
        }
        return t->next;

    }
};
相关推荐
DashingGuy1 小时前
算法(keep learning)
java·数据结构·算法
田里的水稻1 小时前
C++_数据类型和数据结构
java·数据结构·c++
兔兔西1 小时前
【数据结构、java学习】数组(Array)
java·数据结构·算法
小徐不徐说1 小时前
数据结构基础之队列:数组/链表
c语言·数据结构·算法·链表·面试
小江村儿的文杰2 小时前
理解UE4中C++17的...符号及enable_if_t的用法及SFINAE思想
数据结构·c++·ue4
快去睡觉~5 小时前
力扣416:分割等和子集
数据结构·c++·算法·leetcode·职场和发展·动态规划
Imxyk7 小时前
力扣:2322. 从树中删除边的最小分数
数据结构·算法·leetcode
农场主John7 小时前
(双指针)LeetCode 209 长度最小的子数组
数据结构·算法·leetcode
gaoshou4514 小时前
代码随想录训练营第三十一天|LeetCode56.合并区间、LeetCode738.单调递增的数字
数据结构·算法
闪电麦坤9514 小时前
数据结构:深度优先搜索 (Depth-First Search, DFS)
数据结构·深度优先