算法总结之在单链表中删除指定值的节点

给定一个链表的头节点head和一个整数num，请实现函数将值num的节点全部删除

方法一利用栈或者其他容器收集的方法时间复杂度O(N) 额外空间复杂度O(N)

将值不等于num的节点收集起来！！！哈哈哈哈哈哈哈哈哈哈啊哈哈哈哈啊哈哈最后将占地的节点作为新的头节点返回

package TT;import java.util.Stack;public class Test109 {public class Node{public int value;public Node next;public Node(int data){this.value=data;}}public Node removeValue1(Node head, int num){Stack<Node> stack = new Stack<Node>();while(head!=null){if(head.value !=num){stack.push(head);}head=head.next;}while(!stack.isEmpty()){stack.peek().next=head;head=stack.pop();}return head;       }
}

方法二直接调整

首先从链表头开始，找到第一个值不等于num的节点，作为新的头节点，这个节点是肯定不用删除的，记为newHead。

继续往后遍历假设当前节点为cur 如果cur节点值等于num，就将cur节点删除，如果不等于num 就令pre=cur 更新最近一个值不等于num的节点

package TT;public class Test110 {public class Node{public int value;public Node next;public Node(int data){this.value=data;}}public Node removeValue2(Node head, int num){while(head !=null){if(head.value != num){break;}head=head.next;}Node pre = head;Node cur = head;while(cur!=null){if(cur.value==num){pre.next=cur.next;}else {pre=cur;}cur=cur.next;}return head;}}

转载于:https://www.cnblogs.com/toov5/p/7504816.html

算法总结之在单链表中删除指定值的节点相关推荐

在单链表中删除指定值的节点。
在单链表中删除指定值的节点. 题目:给定一个链表的头节点head和一个整数num,请实现函数将值为num的节点全部删除. 例如1->2->3->4->4->null,输出 ...
单链表中删除指定值的节点
题目给定一个链表的头节点head和一个整数num,请实现函数将值为num的节点全部删除. 基本思路方法一.时间复杂度O(N),空间复杂度O(N). 利用栈或者其他存储结构.将不等于num的节点收集 ...
C++实现之单链表中删除指定值
解题思路: (1) 新建单向链表: (2) 删除链表中的指定值: 步骤一: 排除特殊情况:头结点值等于需要删除值data,则先直接删除头部节点: 步骤二: 使用快慢指针ptemp, qtemp; ...
链表问题14——在单链表种删除指定值的节点(方法二)
题目题目可参考上一篇文章,删除链表中的指定值思路方法二:不用任何容器,直接调整.时间复杂度O(N),空间复杂度O(1) 因为最后计划返回链表头,所以先遍历链表按顺序找到第一个不等于num的节点作 ...
链表问题14——在单链表种删除指定值的节点
题目给定一个链表的头节点head和一个整数num,实现函数将值为num的节点全部删除. 原链表删除后链表 1->2->3->4->null, num=3 1->2- ...
无头结点单链表的逆置_从无头单链表中删除节点及单链表的逆置
题目: 假设有一个没有头指针的单链表.一个指针指向此单链表中间的一个节点(非第一个节点, 也非最后一个节点).请将该节点从单链表中删除. 解答: 典型的"狸猫换太子", 若要删除该 ...
链表问题2——在单链表中删除倒数第K个节点
题目实现一个函数,可以删除单链表中倒数第K个节点. 要求如果链表长度为N,时间复杂度达到O(N),额外空间复杂度达到O(1). 思路如果链表为空或者K值小于1,直接返回head即可,除此之外,从 ...
从无头单链表中删除节点结构之法 4
题目: 假设有一个没有头指针的单链表.一个指针指向此单链表中间的一个节点(不是第一个,也不是最后一个节点),请将该节点从单链表中删除. 分析与解答: 假设给定的指针为pCurrent,Node *pN ...
编程之美-从无头单链表中删除节点方法整理
[试题描述] 假设有一个没有头指针的单链表.一个指针指向此单链表中间的一个节点(不是第一个,也不是最后一个),请将该节点从单链表中删除. 程序:

算法总结之在单链表中删除指定值的节点

算法总结之在单链表中删除指定值的节点相关推荐

最新文章

热门文章

算法总结之 在单链表中删除指定值的节点

算法总结之 在单链表中删除指定值的节点相关推荐

最新文章

热门文章

算法总结之在单链表中删除指定值的节点

算法总结之在单链表中删除指定值的节点相关推荐