링크드리스트는 배열의 단점을 개선하기 위해 생긴 자료구조 C언어에서의 중요한 데이터 구조 파이썬은 자료형 중 리스트가 이 링크드리스트의 모든 기능을 지원
class ListNode(object): def __init__(self, val=0, next=None): self.val = val # val은 현재값 self.next = next # next 다음