首页 > 试题广场 >

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

[编程题]从单向链表中删除指定值的节点

热度指数：131929 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

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

链表的值不能重复。

构造过程，例如输入一行数据为:

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->1

3 2表示为

2->3

链表为2->3->1

5 1表示为

1->5

链表为2->3->1->5

4 5表示为

5->4

链表为2->3->1->5->4

7 2表示为

2->7

链表为2->7->3->1->5->4

最后的链表的顺序为 2 7 3 1 5 4

最后一个参数为2，表示要删掉节点为2的值

删除结点 2

则结果为 7 3 1 5 4

数据范围：链表长度满足 $1 \le n \le 1000 \$ ，节点中的值满足 $0 \le val \le 10000 \$

测试用例保证输入合法

输入描述:

输入一行，有以下4个部分：

1 输入链表结点个数
2 输入头结点的值
3 按照格式插入各个结点
4 输入要删除的结点的值

输出描述:

输出一行

输出删除结点后的序列，每个数后都要加空格

示例1

输入

5 2 3 2 4 3 5 2 1 4 3

输出

2 5 4 1

说明

形成的链表为2->5->3->4->1
删掉节点3，返回的就是2->5->4->1

示例2

输入

6 2 1 2 3 2 5 1 4 5 7 2 2

输出

7 3 1 5 4

说明

如题

算法知识视频讲解

Python3

羊喵喵www

用列表也过了

inPut=input().strip().split()

num=inPut[0]

start_number=inPut[1]

delete_number=inPut[-1]

points=inPut[2:-1]

# print(points)

res=[]

res.append(start_number)

for i in range(1,len(points),2):

if points[i] in res:

res.insert(res.index(points[i])+1,points[i-1])

res.pop(res.index(delete_number))

print(' '.join(res))

发表于 2024-11-07 20:43:10 回复(0)

Python3

xlooc

题解里面很多简单的一行插入代码根本就是错的，要求已有链表里面一定存在将要插入小链表的头，不知道是不是用例的问题，居然全都恰好满足，明明是没有这个条件的。

ss=input().strip().split()

zongjiedian=int(ss[0])
toujiedian=int(ss[1])
jiedian=list(map(int,ss[2:len(ss)-1]))
shanchu=int(ss[len(ss)-1])

youtou=[]
wutou=[]
for i in range(len(jiedian)//2):
    zanshi=[jiedian[i*2],jiedian[i*2+1]]
    if toujiedian in zanshi:
        zanshi.pop(zanshi.index(toujiedian))
        youtou.append([zanshi[0],toujiedian])
    else:
        wutou.append([jiedian[i*2],jiedian[i*2+1]])

lianbiao=[toujiedian]
for ele in youtou:
        lianbiao.insert(1,ele[0])


while True:
    if len(wutou)==0:
        break
    for ele in wutou:
        wei=ele[0]
        tou=ele[1]
        if wei in lianbiao and tou in lianbiao:
            wutou.remove(ele)
            break
        elif wei in lianbiao and tou not in lianbiao:
            lianbiao.insert(lianbiao.index(wei),tou)
            wutou.remove(ele)
            break
        elif tou in lianbiao and wei not in lianbiao:
            lianbiao.insert(lianbiao.index(tou)+1,wei)
            wutou.remove(ele)
            break
lianbiao.remove(shanchu)
print(' '.join(map(str,lianbiao)))

发表于 2024-10-16 22:04:43 回复(0)

Python3

牛客908225468号

list1 = input().strip().split()
list_len = list1[0]
new_list = list(list1[1])
for i in range(int((len(list1[2:-1]))/2)):
new_list.insert(new_list.index(list1[2*i+3])+1,list1[2*(i+1)])
while list1[-1] in new_list:
new_list.remove(list1[-1])
print(' '.join(new_list))

发表于 2024-09-27 13:27:20 回复(0)

Python3

测你们码

data = list(input().split())

li = []

li.append(data[1])

for i in range(2, len(data) - 1, 2):

locate = li.index(data[i + 1])

li.insert(locate + 1, data[i])

li.remove(data[-1])

print(" ".join(li))

发表于 2024-09-23 12:47:13 回复(0)

Python3

牛客947768359号

data = list(map(int, input().strip().split()))

n = data[0]

list_ = [data[1]]

for i in range(n-1):

value = data[2*i+2]

left = data[2*i+3]

list_.insert(list_.index(left)+1,value)

list_.remove(data[-1])

print(*list_)

发表于 2024-09-21 07:26:48 回复(0)

Python3

祝千禧

while True:
    try:
        s = input().split(' ')
        n, link, d = s[0], [s[1]], s[-1]
        groups = s[2:-1]
        for i in range(0, len(groups), 2):
            r, l = groups[i], groups[i+1]
            inx = link.index(l) + 1
            link = link[:inx] + [r] + link[inx:]
        dinx = link.index(d)
        link = link[:dinx]+link[dinx+1:]
        print(' '.join(link))
    except:
        break

发表于 2024-08-06 12:11:09 回复(0)

Python3

打工好难

s=list(map(int,input().split()))
list0=[s[1]]
list1=s[2:-1]
for i in range(0,len(list1)-1,2):
    list0.insert(list0.index(list1[i+1]),list1[i])
list0=list0[::-1]
for j in range(len(list0)):
    if s[-1]==list0[j]:
        list0.pop(j)
        break
print(*list0)

发表于 2024-04-27 19:22:17 回复(0)

Python3

牛客201425961号

用列表取巧了

raw = list(map(int, input().split()))

l = raw[0]
lis = [raw[1]]

for i in range(l-1):
    tmp = raw[i*2+2:i*2+4]
    for j in range(len(lis)):
        if lis[j] == tmp[1]:
            lis.insert(j+1, tmp[0])
            break

for i in lis:
    if i != raw[-1]:
        print(i, end=' ')

编辑于 2024-04-10 08:58:04 回复(0)

Python3

不要香菜的小黄鸭很刻苦

python insert()和remove()真好用，还省时间

l = list(map(int, input().split()))
n = l[0]
head = l[1]
dele = l[-1]
li = l[2:-1]
lis = []

num = [0 for i in range(n)]
num[0] = head

for i in range(0, len(li), 2):
    lis.append([li[i], li[i+1]])
    
for i in lis:
    idx = num.index(i[1])
    num.insert(idx+1, i[0])

num.remove(dele)
for i in num:
    if i != 0:
        print(i, end=' ')

发表于 2023-09-20 09:57:21 回复(0)

Python3

YM学渣

懒得构造链表，能过就行

import sys
class L:
    def __init__(self,val=0) -> None:
        self.val = val
        self.next = None

l = input().split()

L1 = [l[1]]
rm = l[-1]
l = l[2:-1]

for i in range(1,len(l),2):
    L1.insert(L1.index(l[i]),l[i-1])
L1 = L1[::-1]
for i in range(len(L1)):
    if L1[i] == rm:
        L1.pop(i)
        break
print(' '.join(L1))

发表于 2023-07-29 16:07:30 回复(0)

Python3

牛客302708297号

list1 = list(map(int,input().split()))

list_lian = []

list_lian.append(list1[1])

i = 3

for x in range(list1[0]-1):

list_lian.insert(list_lian.index(list1[i]) + 1 , list1[i-1])

i += 2

list_lian.remove(list1[-1])

print(' '.join(map(str,list_lian)))

发表于 2023-07-16 23:01:58 回复(0)

Python3

jzhoujg

class ListNode:

def __init__(self, val=0,next=None):

self.val = val

self.next = next

nums = list(map(int,input().split()))

dummy = ListNode(-1)

node = dummy

dic = {}

node.next = ListNode(nums[1])

node = node.next

dic[node.val] = node

for i in range(1,nums[0]):

node = dic[nums[2*i+1]]

temp = node.next

node.next = ListNode(nums[2*i])

node = node.next

node.next = temp

dic[node.val] = node

node = dummy

while node.next:

node = node.next

if node.val == nums[-1]:

continue

print(node.val, end=' ')

发表于 2023-05-20 15:23:25 回复(0)

Python3

AlfredP

class list_node:
    def __init__(self,value,next=None) -> None:
        self.value=value
        self.next=next

inputs=input().strip().split(' ')
n=inputs[0]
move=inputs[2:-1]
del_node=inputs[-1]

head=list_node(inputs[1])

for i in range(0,len(move),2):
    p=head
    new=list_node(move[i])
    while p is not None:
        if p.value==move[i+1]:
            new.next=p.next
            p.next=new
            break
        p=p.next


if head.value==del_node:
    head=head.next
else:
    p=head
    while p is not None:
        if p.next.value==del_node:
            temp=p.next
            p.next=temp.next
            temp.next=None
            break
        p=p.next

p=head
while p is not None:
    print(p.value,end=' ')
    p=p.next

发表于 2023-04-23 12:00:56 回复(0)

Python3

言旭

my_list = list(map(int, input().split()))
head_list = [my_list[1]]
mid_list = my_list[2:-1]
for i in range(len(mid_list) // 2):
    head_list.insert(head_list.index(mid_list[2 * i + 1]), mid_list[2 * i])
head_list.remove(my_list[-1])
for i in head_list[::-1]:
    print(i,end=' ')

发表于 2023-03-19 15:40:36 回复(0)

Python3

你浩哥

用dict作为链表

import sys

L = list(map(int, input().split()))

n = L[0]
first = L[1]
rm = L[-1]

head = -2
tail = -1
LL = {head: first, first:tail}

for i in range(2, len(L)-1, 2):
    a = L[i]
    b = L[i+1]
    LL[a] = LL[b]
    LL[b] = a 
# print(LL)

for x, y in LL.items():
    if y == rm:
        LL[x] = LL[rm]
        del LL[rm]
        break

cursor = LL[head]
while cursor != tail:
    print(cursor, end=' ')
    cursor = LL[cursor]

发表于 2023-03-05 14:07:15 回复(0)

Python3

客牛网hr

import sys

class Node:
    def __init__(self, value) -> None:
        self.value = value
        self.next = None

class LinkedList:
    def __init__(self, head) -> None:
        self.head = head

    def add(self, target_value, before_tv):
        node = self.head
        while node.value != before_tv:
            node = node.next
        temp = node.next
        node.next=Node(target_value)
        node.next.next = temp

    def get_value_list(self):
        l = []
        node = self.head
        while node!=None:
            l.append(node.value)
            node=node.next
        return l

    def my_del(self, target_value):
        node1 = self.head
        node2 = node1.next
        while node2.value != target_vale:
            node1 = node1.next
            node2 = node2.next
        node1.next = node2.next


l = input()
l =l.split(' ')
length = l[0]
head_value = l[1]
target_vale = l[-1]
list_node = LinkedList(Node(head_value))

j = l[2:-1]
for i in range(len(j)//2):
    list_node.add(j[2*i], j[2*i+1])
list_node.my_del(target_vale)
print(" ".join(list_node.get_value_list()))

我老老实实写了个链表类

发表于 2023-03-04 21:14:40 回复(0)

Python3

在做的机考肯定是必过呀

while True:
    try:
        string = list(map(int, input().split()))
        link = []  # 链表
        link.append(string[1])  # 表头
        for i in range(1, string[0]):
            link.insert(link.index(string[2*i+1]) + 1, string[2*i])
        
        link.remove(string[-1])
        print(' '.join(map(str, link)))
    except:
        break

发表于 2023-03-01 23:11:59 回复(0)

Python3

才华横溢的华夫饼很野蛮

s=input()
lst=[int(i) for i in s.split()]
n=lst[0]
lst1=[lst[i:i+2] for i in range(2,len(s)-2,2)]
lst2=[]
lst3=[int(lst[1])]
for i in lst1:
    if len(i)==2:
        lst2.append(i)
for i in lst2:
    if i[1] in lst3:
        for j in range(len(lst3)):
            if lst3[j]==i[1]:
                lst3.insert(j+1,i[0])
lst3.remove(lst[-1])
lst4=[str(i) for i in lst3]
print(' '.join(lst4))

发表于 2023-02-17 12:04:52 回复(0)

Python3

牛客479953634号

class ListNode():
    def __init__(self, val=0):
        self.val = val
        self.next = None


class MyListNode():
    def __init__(self):
        self.head = ListNode()

    def generate_node(self,nodes,left,right):
        dummy = nodes
        while(dummy):
            cur = dummy.next
            if dummy.val == right:
                dummy.next = ListNode(left)
                dummy.next.next = cur
                break
            else:
                dummy = dummy.next
        return nodes

    def printList(self,listNode):
        l=[]
        head = listNode
        while head:
            l.append(head.val)
            head = head.next
        return l

    def printListFromTailToHead(self, listNode):
        if listNode.val == None:
            return
        l = []
        head = listNode
        while head:
            l.insert(0, head.val)
            head = head.next
        return l

    def DelNode(self, x,listnode):
        dummyhead = ListNode(0)
        dummyhead.next = listnode
        cur = dummyhead
        if cur.next == None:
            return
        while (cur.next != None):
            if cur.next.val == x:
                cur.next = cur.next.next
            else:
                cur = cur.next
        return dummyhead.next


if __name__ == "__main__":

    # li = [5,2,3,2,4,3,5,2,1,4,3]
    li = list(map(int,input().split()))
    n = li[0]
    head = ListNode(li[1])
    delnode = li[-1]
    listdirs = li[2:-1]
    totals = []
    for j in range(len(listdirs)):
        if j % 2 != 0:
            pass
        else:
            totals.append(listdirs[j:j + 2])
    linkedList = MyListNode()
    for k in range(len(totals)):
        left = totals[k][0]
        right = totals[k][1]
        head=linkedList.generate_node(head,left,right)
    # print(linkedList.printList(head))
    links = linkedList.DelNode(delnode,head)
    # print(linkedList.printList(links))
    link = linkedList.printList(links)
    print(" ".join(map(str,link)))

发表于 2023-01-29 02:36:08 回复(0)

提交观点

问题信息

链表

难度：

30条回答 2067收藏 45358浏览

通过挑战的用户

查看代码

牛客20809...

2022-12-12 23:58:47
牛客93085...

2022-10-16 21:06:28
牛客96021...

2022-09-19 17:45:59
牛客91087...

2022-09-17 19:44:33
有气魄的查理说...

2022-09-17 06:25:28

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

输入描述:

输出描述:

输入

输出

说明

输入

输出

说明

问题信息

热门推荐

通过挑战的用户

相关试题