Re: [閒聊] LeetCode 876

作者: sustainer123 (caster)   2023-01-06 18:04:56
※ 引述《sustainer123 (caster )》之銘言:
: 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
:
作者: sustainer123 (caster)   2023-01-06 18:07:00
阿 我找到問題了 用head會出包感謝賽恩跟jaka對 剛才寫很順沒發現
作者: mpyh12345 (嘉義金城武)   2023-01-06 18:10:00
大師

Links booklink

Contact Us: admin [ a t ] ucptt.com