876. Middle of the Linked List

leetcode.com/problems/middle-of-the-linked-list/

Middle of the Linked List - LeetCode

Linked List문제에서 흔히 볼 수 있는 runner, walker문제입니다.

runner는 한번에 두번씩, walker는 한번에 한번씩 움직입니다.

그래서 runner가 끝에 다다랐을 때, walker는 중간까지 올 수 있습니다.

 

class Solution {
    public ListNode middleNode(ListNode head) {
        ListNode runner = head;
        ListNode walker = head;
        
        while(runner != null) {
            runner = runner.next;
            if(runner == null) break;
            runner = runner.next;
            walker = walker.next;
        }
        return walker;
    }
}