在单链表中删除指定值的节点。

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

例如1->2->3->4->4->null，输出1->2->3->null. num = 4。

1）第一种方法就是用栈来保存值不是num的节点，然后把这些节点进行连接即可。时间和空间都是O(N)。

2）第二种方法就是先找到第一个不是num的节点，然后接着遍历，遍历过程中遇见num删除num ，也就是pre.next = cur. next。时间为O(N)，空间为O(1)。


//在单链表中删除指定值的节点。
public class RemoveValue {public static class Node{public int value;public Node next;public Node(int num){this.value = num;}}//用栈来保存不是num的节点，然后重新连接即可，时间为O(N),空间也为O(N)public static Node removeValue1(Node head,int num){Stack<Node> stack =new Stack<>();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，删除num，所有需要保存num的前一个节点，也就是不为num的那个节点。public static Node removeValue2(Node head,int num){//找到第一个节点不是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;}

在单链表中删除指定值的节点。相关推荐

单链表中删除指定值的节点
题目给定一个链表的头节点head和一个整数num,请实现函数将值为num的节点全部删除. 基本思路方法一.时间复杂度O(N),空间复杂度O(N). 利用栈或者其他存储结构.将不等于num的节点收集 ...
算法总结之在单链表中删除指定值的节点
给定一个链表的头节点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 ...
编程之美-从无头单链表中删除节点方法整理
[试题描述] 假设有一个没有头指针的单链表.一个指针指向此单链表中间的一个节点(不是第一个,也不是最后一个),请将该节点从单链表中删除. 程序:
python链表中删除一个节点数据_python实现单链表中删除倒数第K个节点的方法
本文实例为大家分享了python实现单链表中删除倒数第K个节点的具体代码,供大家参考,具体内容如下题目: 给定一个链表,删除其中倒数第k个节点. 代码: class LinkedListAlgori ...

在单链表中删除指定值的节点。

在单链表中删除指定值的节点。

在单链表中删除指定值的节点。相关推荐

最新文章

热门文章