python代码练习：链表——分隔链表

参考知识：

1. 什么是链表
2. Optional有什么用

题目：

题目来源：力扣

代码：

from typing import Optional


class ListNode:
    ''' 链表结点的数据结构 '''
    def __init__(self,val=0,next=None):
        self.val=val
        self.next=next

def creatLink(lst:list[int])->Optional[ListNode]:
    ''' 将list转换为链表 '''
    if not lst:return  None
    head=ListNode(0)
    j=head
    for item in lst:
        node = ListNode(item)
        j.next=node
        j=node
    return head.next

def node_list(head:Optional[ListNode])->list[int]:
    ''' 将链表转换为list '''
    res=[]
    while head :
        res.append(head.val)
        head=head.next
    print(res)
    return res

class Solution:
    def partition(self,head:Optional[ListNode],x:int)->Optional[ListNode]:
        small,large=ListNode(0),ListNode(0)
        i,j=small,large
        while head:
            if head.val