Eliminar nodos redundantes de una ruta formada por una lista vinculada

// Un nodo de lista enlazada

clase Nodo {

int x Nodo siguiente ;

Nodo ( int x 19659008] Nodo siguiente ) {

este x x 19659030] este . y = y ;

este . siguiente next next next

}

@Override

public [19459009008)Tipodejuego:19659003] {

devolver ( "(" + x + "," + y + ")" ]]

] ] ] ] ] ] ] ] 19659015] } ;

class ListUtils

{

// Función para eliminar nodos redundantes de una ruta formada por una lista enlazada 19659005] public static Nodo remove Nodes (

) [P925]] Nodo curr = cabeza ;

mientras que (] next = null && curr . next )

{

Nodo [19659013] temp = curr . next . next ;

// check para un triplete vertical (triplete con mismo valor x)

if ( curr . x == curr . next . 19659013] x && curr . x == temp [19659]] // eliminar nodo intermedio

curr . siguiente = temp ;

] // compruebe si hay un triplete horizontal (triplete con el mismo valor y)

else if ( curr . [19659013] y == curr . siguiente . y && curr . y == [19659007] temp . y )

{

// delete node node

curr [19659000] [19659000] ] = temp ;

}

else

{

] [[1965900008]] ] siguiente ;

}

}

[19659000] ]]

[1965900]]]

// Función auxiliar para imprimir una lista enlazada dada

pública static void printList ( Node ] [[1965900]] ptr = head ;

mientras que ( ptr [196590033] no tiene ningún efecto.

{

Sistema . fuera . imprimir [[19659000]] ] "->" ) ;

ptr = ptr . ] ] ] ]]

System . out . println ( "null" ]

] ]

public [19659056] estática void main ( String [] de los cuadros de datos de las instalaciones de la empresa ] // coordenadas de entrada

int [] [] ] [ ] [ ] [ ] [ ] [ ] [ ] ] 0 1 } { 0 5 5 [1965919] 19659008] { 0 8 } [1965900500] ] 8 }

{ 5 ] ] ] ] 7 8 } { [1919939] [19199] ]} [19659008] { 7 12 } } N 19659008]

1965 head = null ;

= key p. longitud – 1 ; i > = 0 ; ; 19659392] – )) {

head = ] new keys [196591300] 19659013] i ] [ 0 ] keys [ 1 ] head ) ;

}

] ] ] ] ] d ) ;

printList ( head ) ] ] ] función (d, s, id) {var js, fjs = d.getElementsByTagName (s) [0]; if (d.getElementById (id)) return; js = d.createElement (s); js.id = id; js.src = 'https://connect.facebook.net/en_US/sdk.js#xfbml=1&appId=249643311490&version=v2.3'; fjs.parentNode.insertBefore (js, fjs); } (documento, 'script', 'facebook-jssdk'));

---

READ MORE – CLICK HERE

www.Down.co.ve

---