From ba586e0e88f5196e2260299d35cd3f443c1817c7 Mon Sep 17 00:00:00 2001 From: hasksy Date: Mon, 26 Oct 2020 17:53:47 +0300 Subject: [PATCH] LEETCODE 2022 Added solution for middle-of-the-linked-list --- src/leetcode/linked-list.md | 19 ++++++++++++++++++- 1 file changed, 18 insertions(+), 1 deletion(-) diff --git a/src/leetcode/linked-list.md b/src/leetcode/linked-list.md index 710625b..6267a26 100644 --- a/src/leetcode/linked-list.md +++ b/src/leetcode/linked-list.md @@ -1 +1,18 @@ -# Linked List \ No newline at end of file +# Linked List ++ [Middle of the Linked List](#middle-of-the-linked-list) +## Middle of the Linked List +https://leetcode.com/problems/middle-of-the-linked-list/ +```java +class Solution { + public ListNode middleNode(ListNode head) { + ListNode slow = head; + ListNode fast = head; + while (fast != null && fast.next != null) { + slow = slow.next; + fast = fast.next.next; + } + return slow; + } +} + +```