LintCode 删除链表中等于给定值val的所有节点
来源:互联网 发布:如何雇佣网络水军 编辑:程序博客网 时间:2024/04/26 20:01
给出链表 1->2->3->3->4->5->3
, 和 val = 3
, 你需要返回删除3之后的链表:1->2->4->5
。
C++语言
递归形式:每次对头进行判断是否此值等于给定值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;
}
}
};
双指针:单链表无法直接访问前驱节点,需要设置2个指针pre、p,使pre是p的前节点
/**
* 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
while ( head != NULL && head->val == val){
head = head->next; //将头节点后移
}
if ( head == NULL) { //链表为空
return NULL;
}
ListNode *pre = head;
ListNode *p = head->next;
while( p != NULL) {
if ( p->val == val) {
pre->next = p->next; //将原节点p删除
} else {
pre = p; //向后移动一个节点
}
p = p->next;
}
return head;
}
};
- LintCode 删除链表中等于给定值val的所有节点
- 删除链表中等于给定值val的所有节点。
- 删除链表中等于给定值val的所有节点
- 删除链表中等于给定值val的所有节点
- 删除链表中等于给定值val的所有节点
- 删除链表中等于给定值val的所有节点
- 算法题目-删除链表中等于给定值val的所有节点
- 删除链表中等于给定值Val的所有节点
- 删除链表中等于给定值val的所有节点
- 删除容器中等于给定值的元素
- 链表中删除所有值为val的节点
- 从链表删除所有值为val的元素
- 查找有序数组中等于给定值的两个数
- c实现对给定线性链表head按节点值非递减次序输出所有节点,并把刚输出的节点从链表中删除
- 链表给定节点删除
- 删除链表第一个给定的节点
- java version : 查找有序数组中等于给定值的2个数
- 面试中常见链表问题11:在链表中删除给定元素值的节点
- 学习google编程风格
- 使用include标签引入布局
- 精华阅读第 9 期 |滴滴出行 iOS 客户端架构演进之路
- Android startActivity源码详解
- xfire web service导致cpu100%问题分析
- LintCode 删除链表中等于给定值val的所有节点
- Android 截屏并保存
- css 长单词不换行溢出容器的解决方法 word-wrap与word-break
- centos配置mutt跟msmtp发送邮件
- phpredis中文手册——《redis中文手册》 php版
- 16其他UI内容
- FragmentTabhost学习笔记
- Genymotion出现”Unable to load VirtualBox engine“的问题解决
- float和double的内存布局