删除链表中等于给定值val
的所有节点
例如:给出链表 1->2->3->3->4->5->3
, 和 val = 3
, 你需要返回删除3之后的链表:1->2->4->5
way1:迭代--追加人为表头:陷入没有表头的陷阱,总是想记下删除节点的先驱,导致折腾了很久,其实只要人为加一个表头就简单很多了!!
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
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 *temp=new ListNode(0);
temp->next= head;
head=temp;
while(head->next != NULL){
if(head->next->val == val){
head->next = head->next->next;
}else{
head = head->next;
}
}
return temp->next;
}
};
way2:递归
:
每次对头进行判断是否此值等于给定值val,如果相等则将此节点删除,将下一个节点作为头节点递归调用自己,否则将此节点的下一个节点为作为头节点递归调用自己,调用后的返回值作为此时头节点的下一个节点。
/*
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
/**
* @param head a ListNode
* @param val an integer
* @return a ListNode
*/
ListNode *removeElements(ListNode *head, int val) {
// Write your code here
if ( head == NULL ) {
return NULL;
} else if ( head->val ==val ) {
ListNode *newhead = removeElements(head->next, val);
free(head);
return newhead;
} else{
head->next = removeElements(head->next, val);
return head;
}
}
};