删除链表中全部值为k的节点

1. 问题描写叙述

　　给定一个单链表，删除当中值为ｋ的全部节点。比如：1→2→6→3→4→5→6，删除当中值为6的节点，返回：1→2→3→4→5。

2. 方法与思路

　　这是一个简单的链表操作题。删除是要考虑的节点所在的位置（头部，中间和尾部），分开处理一下好了。主要步骤例如以下描写叙述：
　

　I. while　head−>val≠target
　　　　　　head = head->next
　II. 判断head是否为空
　　　　　　if　head=NULL return NULL;
　III. 遍历剩余链表，删除中间和尾部值为k的节点。

　　c++代码例如以下：

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     ListNode *next;*     ListNode(int x) : val(x), next(NULL) {}* };*/ListNode* removeElements(ListNode* head, int val) {if(head == NULL) return NULL;while(head && head->val == val) {ListNode *pre = head;head = head->next;delete pre;}if(head == NULL) return head;ListNode *p = head;while(p && p->next){ListNode *q = p->next;if(q->val == val) {p->next = q->next;delete q;}elsep = p->next;}return head;}

删除链表中全部值为k的节点相关推荐

python删除链表的倒数第k个节点,剑指offer 链表中的倒数第K个节点 Python and C++
题目描述输入一个链表,输出该链表中倒数第k个结点. 思路假设链表中的节点数大于等于k个,那么一定会存在倒数第k个节点,首先使用一个快指针先往前走k步,然后两个指针每次走一步,两个指针之间始终有k的 ...
python删除链表中重复的节点_删除链表中所有值与Python相同的节点的程序
假设我们有一个单链接列表和一个目标,则在删除所有值与目标相同的节点后,我们必须返回相同的链接. 因此,如果输入类似于[5,8,2,6,5,2,9,6,2,4],则输出将为[5.8.6.5.9.6.4, ...
力扣--19删除链表中的倒数第n个节点
题目 python代码正序删除将倒数第n个转换成正数的处理.然后分为头.尾.中三种情况处理: def removeNthFromEnd( head, n):pointer = headlength ...
已知带头结点单链表中各结点的元素值为整形且递增有序，设计算法删除链表中所有大于mink且小于maxk的元素，并释放被删结点的空间。
核心函数如下: void LinkList_clear(LinkList &L,int mink,int maxk) {node *q,*t,*p,*r;p = L->next;whil ...
python删除链表中的某一个值_删除链表中等于给定值val的所有节点（python实现）...
原博文 2016-03-30 18:00 − Example: Given 1->2->3->4->5->3, val = 3, return the list as 1 ...
Java 算法之 “删除链表中倒数第k个节点”【钢镚核恒】
删除链表中倒数第k个节点简介题目描述:给定⼀个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点[Leetcode] 链表中倒数第k个节点 , 和这篇文章使用的方法一致,就是变成找到倒数k+ ...
链表2--JZ25复杂链表的复制JZ36两个链表的第一个公共结点JZ55链表中环的入口结点JZ56删除链表中重复的结点
JZ25复杂链表的复制 >>点击此链接 JZ36两个链表的第一个公共结点题目描述输入两个无环的单链表,找出它们的第一个公共结点.(注意因为传入数据是链表,所以错误测试数据的提示是用其他 ...
算法：删除链表中重复的元素||
//删除链表中重复的元素方法1:利用哈希表去重,然后遍历哈希表新建节点方法2:双指针 class Solution {public ListNode deleteDuplicates(ListNode ...
python删除链表中重复的节点_Java编程删除链表中重复的节点问题解决思路及源码分享...
一. 题目在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针. 二. 例子输入链表:1->2->3->3->4->4-&g ...

删除链表中全部值为k的节点

1. 问题描写叙述

2. 方法与思路

删除链表中全部值为k的节点相关推荐

最新文章

热门文章