当前位置：首页 > news >正文

HJ48 从单向链表中删除指定值的节点

news 2024/11/7 2:45:21

HJ48 从单向链表中删除指定值的节点
从单向链表中删除指定值的节点

描述输入一个单向链表和一个节点的值，从单向链表中删除等于该值的节点，删除后如果链表中无节点则返回空指针。链表的值不能重复。

构造过程，
例如输入一行数据为: 
6 2 1 2 3 2 5 1 4 5 7 2 2则第一个参数6表示输入总共6个节点，第二个参数2表示头节点值为2，剩下的2个一组表示第2个节点值后面插入第1个节点值为以下表示:1 2 表示为2->1 链表为2->13 2表示为2->3 链表为2->3->15 1表示为1->5 链表为2->3->1->54 5表示为5->4 链表为2->3->1->5->47 2表示为2->7 链表为2->7->3->1->5->4最后的链表的顺序为 2 7 3 1 5 4
最后一个参数为2，表示要删掉节点为2的值 删除 结点 2
则结果为 7 3 1 5 4
测试用例保证输入合法

数据范围：链表长度满足 1≤n≤1000  ，节点中的值满足 0≤val≤10000 输入描述：输入一行，有以下4个部分： 1 输入链表结点个数 	2 输入头结点的值 	3 按照格式插入各个结点 	4 输入要删除的结点的值输出描述：输出一行  输出删除结点后的序列，每个数后都要加空格

using System;
using System.Collections.Generic;public class Program
{public static void Main(){string str = Console.ReadLine();string[] strs = str.Split(' ');int num = Convert.ToInt32(strs[0]);int head = Convert.ToInt32(strs[1]);List<int> list = new List<int>();list.Add(head);int j = 2;for(int i = 1; i < num; i++,j+=2){int index=list.FindIndex(x => x == Convert.ToInt32(strs[j+1]));if (index < 0){list.Add(Convert.ToInt32(strs[j]));list.Add(Convert.ToInt32(strs[j + 1]));}else{list.Insert(index + 1, Convert.ToInt32(strs[j]));}}string res = "";for(int i = 0; i < list.Count; i++){if (list[i] != Convert.ToInt32(strs[j])){res += list[i]+" ";}}Console.WriteLine(res);}
}