【leetcode 简单】 第五十七题 删除链表中的节点
程序员文章站
2022-07-02 14:43:01
删除链表中等于给定值 val 的所有节点。 示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5 /** * Definition for singly-linked list. * struct ListNode { * int val; * ......
删除链表中等于给定值 val 的所有节点。
示例:
输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5
/** * definition for singly-linked list. * struct listnode { * int val; * struct listnode *next; * }; */ struct listnode* removeelements(struct listnode* head, int val) { struct listnode* s = (struct listnode* )malloc(sizeof(struct listnode)); s->next = head; struct listnode* pre = s; struct listnode* cur = head; while (cur) { if (cur->val == val) { pre->next = cur->next; } else { pre = cur; } cur = cur->next; } return s->next; }
上一篇: 二叉树的创建PHP实现