[python]리스트 역순으로 연결리스트 만들기, 연결리스트 만들기

1 연결리스트 기본 구조

 

class ListNode(object):
     def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

 

2 리스트를 연결리스트

 

def toLinked(self,List):
         if len(List)>0:
             head = ListNode(List[0])
             current = head
             head.next= current
             
             for i in range(1,len(List)):
                 new = ListNode(List[i])
                 current.next=new
                 current = current.next
        
         return head

 

3. 리스트를 역순 연결리스트로

 

def reverseLinked(self,List):
         prev = None
         for n in List:
             node = ListNode(n)
             node.next = prev
             prev= node

         return node