[閒聊] LeetCode 876

作者: sustainer123 (caster)   2023-01-06 13:24:16
876. Middle of the Linked List
給你一個linked list,請找出它的middle node,
如長度為偶數,中間有二middle node,則取第二個。
Example 1:
Input: head = [1,2,3,4,5]
Output: [3,4,5]
Explanation: The middle node of the list is node 3.
Input: head = [1,2,3,4,5,6]
Output: [4,5,6]
Explanation: Since the list has two middle nodes with values 3 and 4, we
return the second one.
思路:
linked list無法直接得知長度,所以先設另一linked list為i,使i=head,
將i跑完一遍,便能得知長度。
之後將長度/2,為了使小數點進位,所以加上round()函式。
最後用迴圈跑出middle node,回傳head。
C Code
作者: SecondRun (雨夜琴聲)   2023-01-06 13:26:00
大師
作者: Jaka (Jaka)   2023-01-06 13:29:00
大師
作者: sustainer123 (caster)   2023-01-06 13:34:00
你們才是大師 我等等要刷第一題medium 覺得恐慌

Links booklink

Contact Us: admin [ a t ] ucptt.com