걍 리스트 자체가
밸류값이랑 다음 넥스트 노드주소밖에없는 리스트 구조체인데
여기서 시간복잡도 고려해서 문제 풀라고 해서
while로 마지막 노드 찾아서 마지막노드가 몇번째인지 찾고 거기서 n빼서 마지막노드-n번째 노드 뭐 찾는건 너무 쉬워보여서
다른방법 없나싶은데 생각이 안나네
애초에 이 리스트 노드에서 다른방법이 있나싶기도 하고
뭐 다른방법이 있을까?
걍 리스트 자체가
밸류값이랑 다음 넥스트 노드주소밖에없는 리스트 구조체인데
여기서 시간복잡도 고려해서 문제 풀라고 해서
while로 마지막 노드 찾아서 마지막노드가 몇번째인지 찾고 거기서 n빼서 마지막노드-n번째 노드 뭐 찾는건 너무 쉬워보여서
다른방법 없나싶은데 생각이 안나네
애초에 이 리스트 노드에서 다른방법이 있나싶기도 하고
뭐 다른방법이 있을까?
포문 두번 돌아도 걍 o(n)이지
ㅇㅇ 근데 n말고 logn이나 1이 없나싶어서
LinkedList잖아 그게 링트리스트가 탐색이 on인건 알거고 on만큼의 공간 복잡도를 이용해서 시간복잡도를 정확히 on으로 맞추는건 될듯 o1 공간복잡도 이용할거면 on + on만큼 들테고