링크드 리스트 워커 러너 테크닉

LC # 876 middle of the linked List

문제)

링크드 리스트가 주어졋을때 가운데 값을 반환하라

짝수이면 뒤에것 반환하라

//워커 러너 테크닉

//walker : 한번에 한칸씩

//runner : 한번에 두칸씩

//runner가 끝나면 walker는 중간에 와있음

//구현문

while(runner != null)

{

    runner = runner.next;

    if(runner != null)

    walker = walker.next;

    runner = runner.next;

}

return walker;