[*]
Code: Select all
Union[ListNode, None]
[*]
Code: Select all
Optional[ListNode]
Code: Select all
Optional['ListNode']
Welche davon sollten wir bevorzugen?
Teilen Sie auch andere relevante Erkenntnisse. < /p>
Danke! Hier wollen wir einfach k -sortierte LinkedLists: < /p>
zusammenführen
Code: Select all
from typing import Union, List, Any, Optional
import unittest
import gc
class ListNode:
def __init__(self, val: int = 0, next: Union['ListNode', None] = None):
self.val = val
self.next = next
class Solution:
def mergeKLists(self, linkedlists: Optional[List[ListNode]]) -> Union[ListNode, None]:
if not linkedlists:
return None
interval = 1
while interval < len(linkedlists):
for i in range(0, len(linkedlists) - interval, interval