LintCode—删除链表中的元素（452）

数据结构—线性结构—链表：（链表翻转）

一、题目：删除链表中等于给定值`val`的所有节点。

样例：给出链表 1->2->3->3->4->5->3, 和 val = 3, 你需要返回删除3之后的链表：1->2->4->5。

二、分析：

需要考虑的点：

1、链表为空；

2、链表只有一个元素，如5-->null；

3、链表有多个相连的需删除的元素，如1->2->3->3->3->null，val=3;

4、链表删除指定元素后为空，如1->null，val=1；

三、代码：

/*** Definition for ListNode
*/
public class ListNode {int val;ListNode next;ListNode(int x) {val = x;next = null;}
}public class Solution {/*** @param head: a ListNode* @param val: An integer* @return: a ListNode*/public ListNode removeElements(ListNode head, int val) {if(head !=null){while(head !=null && head.val == val){head = head.next;}ListNode listNode = new ListNode(0);ListNode listNodeNext = new ListNode(0);listNode = head;while(listNode != null && listNode.next !=null){if(listNode.next.val != val){listNode = listNode.next;}else{listNodeNext = listNode.next;while(listNodeNext.next != null && listNodeNext.next.val == val){listNodeNext = listNodeNext.next;}listNode.next = listNodeNext.next;}}}return head;}
}

LintCode—删除链表中的元素（452）相关推荐

Java 删除链表中的元素
使用 clear() 方法来删除链表中的元素完整代码 import java.util.*;public class Main {public static void main(String[] a ...
python实现链表的删除_删除链表中的元素，但是只能使用一个指针
先用使用常规方法,两个指针: golang实现: type Node struct {value intnext *Node}type Link struct {head *Nodetail *Nod ...
lintcode：删除链表中指定元素
题目删除链表中等于给定值val的所有节点. 样例给出链表 1->2->3->3->4->5->3, 和 val = 3, 你需要返回删除3之后的链表:1-> ...
c语言删除链表中特定元素,单链表的删除某个元素的操作
昨天我们谈了关于单链表的插入操作,今天我们就来看看与插入操作对应的删除操作. 前面了解了链表的插入,现在删除就简单了,因为是个反过程嘛.还是画个图容易理解一些. 单链表删除第i个数据结点的算法思路: ...
c语言删除链表中特定元素,Leetcode203. 删除链表中的元素_C语言
题目:https://leetcode-cn.com/problems/remove-linked-list-elements/description/ 题解: /** * Definition fo ...
LeetCode19. Remove Nth Node From End of List 删除链表中的倒数第n个位置的元素
前言本文是LeetCode19. Remove Nth Node From End of List解法,这个题目需要删除链表中的倒数第n个位置的元素代码 # -*- coding: utf-8 - ...
算法：删除链表中重复的元素||
//删除链表中重复的元素方法1:利用哈希表去重,然后遍历哈希表新建节点方法2:双指针 class Solution {public ListNode deleteDuplicates(ListNode ...
SDUT_2122 数据结构实验之链表七：单链表中重复元素的删除
提交代码数据结构实验之链表七:单链表中重复元素的删除 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Proble ...
python 删除链表中的重复元素
| 删除链表中的重复元素存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除所有重复的元素,使每个元素只出现一次 . 返回同样按升序排列的结果链表. 输入:head = [1,1, ...
已知带头结点单链表中各结点的元素值为整形且递增有序，设计算法删除链表中所有大于mink且小于maxk的元素，并释放被删结点的空间。
核心函数如下: void LinkList_clear(LinkList &L,int mink,int maxk) {node *q,*t,*p,*r;p = L->next;whil ...

LintCode—删除链表中的元素（452）

数据结构—线性结构—链表：（链表翻转）

一、题目：删除链表中等于给定值`val`的所有节点。

二、分析：

三、代码：

LintCode—删除链表中的元素（452）相关推荐

最新文章

热门文章

LintCode—删除链表中的元素（452）

数据结构—线性结构—链表：（链表翻转）

一、题目：删除链表中等于给定值val的所有节点。

二、分析：

三、代码：

LintCode—删除链表中的元素（452）相关推荐

最新文章

热门文章

一、题目：删除链表中等于给定值`val`的所有节点。