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