[Løst] Finne midten av ListNode?

[pæren]

Jeg har en skoleoppgave hvor jeg må skrive følgende metode:

 

public ListNode middleNode(ListNode head)

Metoden skal altså returnere den midterste noden (eller en av de to midterste dersom partall) i en LinkedList. Dette hadde jo i utgangspunktet ikke vært noe stort problem, men det er en hake: Jeg får kun lov til å bruke en løkke!

 

Er den noen glupe sjeler der ute som kan hjelpe?

 

EDIT: La til litt ekstra info.

Endret 1. mars 2006 av pæren

[oyvind_b]

Dette er tatt fra hodet. Ikke testet og ikke kompilert

 

public ListNode middleNode(ListNode head)
{
  ListNode node1 = head;
  ListNode node2 = head;
  while (node1 != null && node2 != null)
  {
     node1 = node1.getNext();
     node2 = node2.getNext();
     if (node2 != null)
     {
        node2 = node2.getNext();
     }
  }
  return node1;
}

 

Øyvind

[pæren]

Flott! Tusen takk!