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

Java Basic: Упражнение-180 с решением

Напишите программу на Java, чтобы поменять местами каждые два соседних узла данного связного списка.

Наглядное представление:

Образец Решение:

Код Java:

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

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

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

Блок-схема:

Редактор кода Java:

Компания: UberMicrosoftBloomberg

Предыдущий: Напишите программу на Java, чтобы получить новое двоичное дерево с той же структурой и тем же значением данного двоичного файла. дерево.
Далее: Напишите программу на Java, чтобы найти длину последнего слова заданной строки. Строка содержит буквы верхнего/нижнего регистра и символы пробела ».

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