标签:
链表和树都自带递归特性,我很喜欢。这一题很简单,有意思的是我是先把内部的 lambda 表达式写出来之后才发现可以直接用这个函数本身做递归。
ListNode* removeElements(ListNode* head, int val) {
if (head == nullptr){
return head;
}
head->next = removeElements(head->next, val);
if (head->val == val){
return head->next;
}
return head;
}
标签:
原文地址:http://www.cnblogs.com/wuOverflow/p/4707816.html