Huawei OD 컴퓨터 테스트 - 단방향 연결 목록(C++ & Java & JS & Python)에서 지정된 값을 가진 노드를 삭제합니다.

설명하다

단방향 연결리스트와 노드의 값을 입력하고, 단방향 연결리스트에서 이 값과 같은 노드를 삭제하고, 삭제 후 연결리스트에 노드가 없으면 널 포인터를 반환한다.

연결리스트의 값은 반복될 수 없습니다.

예를 들어, 데이터 행을 입력하는 구성 프로세스는 다음과 같습니다.

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

그러면 첫 번째 매개변수 6은 총 6개의 노드를 입력한다는 의미이고, 두 번째 매개변수 2는 헤드 노드 값이 2라는 뜻이며, 나머지 2개 그룹은 두 번째 노드 값 뒤에 첫 번째 노드 값이 삽입된다는 뜻으로, 이는 다음과 같이 표현된다. 다음과 같습니다:

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≤��≤1000 1≤n≤1000을 만족하고, 노드에 있는 값은 0≤����≤10000 0≤val≤10000을 만족한다. 

테스트 케이스는 입력이 합법적인지 확인합니다.

설명 입력:

추천

출처blog.csdn.net/m0_68036862/article/details/132805476