Поменяйте местами элементы в LinkedList, чтобы меньшее значение было первым - PullRequest
0 голосов
/ 27 апреля 2020

sortPairs - это функция, которая должна поменять два последовательных узла ListNode в LinkedList, чтобы гарантировать, что один из меньших значений будет первым в списке. Мой код ошибки для некоторых тестов, потому что он не достигает последних двух узлов. Например, у меня был контрольный пример, в котором [10, 20, 60, 50, 40, 30] был преобразован в [10] -> [20] -> [50] -> [60] -> [40] -> [30], но это должно было быть [10] -> [20] -> [50] -> [60] -> [30] -> [40]

public void sortPairs(){


    if(front==null || front.next ==null)
        return;

    ListNode current= front;

    while(current.next!=null && current.next.next!=null){

        if(current.data<=current.next.data){
            current=current.next.next;
        }

        else{
           int temp= current.data;

            current.data=current.next.data;
            current.next.data=temp;

        }

    }


}
Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...