问题描述:给出链表 1->2->3->3->4->5->3
, 和 val = 3
, 你需要返回删除3之后的链表:1->2->4->5
。
解题思路:领系统给的链表从头节点开始循环,若当前链表下一个的值(val)等于要删除的值,则令该节点的直接指向他的下下个节点,已覆盖的形式删除不需要的节点。
实验代码:
class Solution {
public:
/**
* @param head a ListNode
* @param val an integer
* @return a ListNode
*/
ListNode *removeElements(ListNode *head, int val) {
// Write your code here
ListNode *dummy;
dummy=new ListNode(0);
dummy->next=head;
head=dummy;
while(head->next!=NULL)
{
if(head->next->val==val)
{head->next=head->next->next;}
else {head=head->next;}
}
return dummy->next;
}
};
个人感悟:返回链表时需要定义一个链表记录需要返回链表的头节点。