关关的刷题日记77 – Leetcode 203.Remove Linked List Elements
关关的刷题日记77 – Leetcode 203.Remove Linked List Elements
WZEARW
发布于 2018-04-12 14:39:21
发布于 2018-04-12 14:39:21
关关的刷题日记77 – Leetcode 203.Remove Linked List Elements
题目
Remove all elements from a linked list of integers that have value val.
Example Given: 1 --> 2 --> 6 --> 3 --> 4 --> 5 --> 6, val = 6 Return: 1 --> 2 --> 3 --> 4 --> 5
题目要求删掉所有和给定值相等的节点。
思路
思路：如果要删掉一个节点的话，那么就令其前一个节点指向其后面的节点。设置pre，cur，rear三个节点，分别代表前一个节点、当前节点和后一个节点。为了处理被删除节点是头节点的情况，我们在头节点前面设置一个虚拟节点dummy。
class Solution {
public:
ListNode* removeElements(ListNode* head, int val) {
ListNode *pre, *rear, *cur;
ListNode *dummy=new ListNode(0);
dummy->next=head;
pre=dummy;
cur=head;
while(cur!=nullptr)
{
rear=cur->next;
if(cur->val==val)
{
pre->next=rear;
cur=rear;
}
else
{
pre=cur;
cur=rear;
}
}
return dummy->next;
}
};写了一个不设置dummy的版本，重点注意判断head不能等于nullptr
class Solution {
public:
ListNode* removeElements(ListNode* head, int val) {
ListNode *pre, *rear, *cur;
while(head!=nullptr && head->val==val)
{
head=head->next;
}
if(head==nullptr)
return head;
pre=head;
cur=head->next;
while(cur!=nullptr)
{
rear=cur->next;
if(cur->val==val)
{
pre->next=rear;
cur=rear;
}
else
{
pre=cur;
cur=rear;
}
}
return head;
}
};以上就是关关关于这道题的总结经验，希望大家能够理解，有什么问题可以在我们的专知公众号平台上交流或者加我们的QQ专知-人工智能交流群 426491390，也可以加入专知——Leetcode刷题交流群（请先加微信小助手weixinhao: Rancho_Fang）。
本文参与 腾讯云自媒体分享计划，分享自微信公众号。
原始发表：2017-12-26，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读
目录