0921 TIL

알고리즘 2주차 숙제...............

1) 뒤에서 K번째 노드값 구하기

def get_kth_node_from_last(self, k):
    length = 1  # 시작 노드의 길이를 세기 위해 1부터 시작합니다
    cur = self.head
    while cur.next is not None:
          cur = cur.next
          length += 1
    end_length = length - k
    cur = self.head
    for i in range(end_length):
    	cur = cur.next
    return cur

2)주문할 수 있는 음식...
3)배열 안의 숫자들을 더하거나 빼서 목표한 숫자에 도달하는 가짓 수 세기

정렬 종류

• bubble sort
• selection sort
• insertion sort