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, чтобы найти длину последнего слова заданной строки. Строка содержит буквы верхнего/нижнего регистра и символы пробела ».
