Упражнения на Java: удаление указанного узла в середине односвязного списка

Java Basic: упражнение 175 с решением

Напишите программу на Java для удаления указанного узла в середине односвязного списка.

Пример Односвязный список: 10-> 20-> 30-> 40-> 50
Удалить четвертый узел, т.е. 40
Результат: 10-> 20-> 30-> 50

Графическая презентация:

Пример решения:

Код Java:

  импорт java  .util. *; import java.util.Arrays; import java.util.LinkedList; общедоступный класс Решение {общедоступный статический ListNode head = новый ListNode (10);  public static void main (String [] args) {head.next = new ListNode (20);  head.next.next = новый ListNode (30);  head.next.next.next = новый ListNode (40);  head.next.next.next.next = новый ListNode (50);  ListNode p = head;  System.out.println ("Исходный связанный список:");  printList (p);  System.out.println (" nПосле удаления четвертого узла связанный список становится:");  deleteNode (head.next.next.next);  p = голова;  printList (p);  } общедоступный статический void deleteNode (узел ListNode) {если (node.next! = null) {int temp = node.val;  node.val = node.next.val;  node.next.val = temp;  node.next = node.next.next;  } else {ListNode p = голова;  в то время как (p.next.val! = node.val) {p = p.next;  } p.next = null;  }} static void printList (ListNode p) {в то время как (p! = null) {System.out.print (p.val);  если (p.next! = null) {System.out.print ("->");  } p = p.next;  }}} class ListNode {int val;  ListNode next;  ListNode (int val) {this.val = val;  this.next = null;  }}  

Пример вывода:

 Исходный связанный список: 10-> 20-> 30-> 40-> 50 После удаления четвертого узла связанный  список становится: 10-> 20-> 30-> 50 

Блок-схема:

Компания: AdobeAppleMicrosoft

Предыдущий: Напишите программу на Java, чтобы найти максимальное число внутри числа в окне (размер k) при каждом перемещении в заданном массиве целых чисел с повторяющимися числами. Переместите окно с начала массива.
Далее: Напишите программу на Java, чтобы разделить заданный массив целых чисел на четное число сначала и нечетное число второе.

Оцените статью
nanomode.ru
Добавить комментарий