단일 링크 된 목록이 주어지면 n % k == 0 인 끝에서 첫 번째를 어떻게 찾을 수 있습니까? n은 목록의 요소 수입니다. & k는 정수입니다. n = 19, k = 3이면 16 번째 노드를 반환해야합니다. 한 번에 할 수 있습니까?끝에서 링크 된 목록의 모듈러 노드를 찾습니다. 가능하면 한 번에 할 수 있습니까?
-1
A
답변
1
이 질문에서 마지막 n % k == 0은 17 번째 노드가 아니라 16 번째 노드임을 의미합니다.
1-> 2-> 3-> 4-> 5-> 6-> 7-8> 9-10> 11-12> 13-> 14-> 15 -> 16 -> 17 -> 18 -> 19
카운팅 시작 : 19는 끝에서 1 위입니다. 따라서 1 % 3! = 0
18은 끝에서 2 번째 위치에 있습니다. 따라서 2 % 3! = 0
17은 끝에서부터 세 번째 위치에 있습니다. 그래서 3 % 3 == 0.
17은 끝에서 n % k == 0 노드입니다.
예, 우리는 이것을 한 번에 찾을 수 있습니다. 이것에 관해서는 두 개의 참조가 헤드이고 다른 하나는 mod_Node입니다. 일단으로부터 가리키는 그 시간 당신 mod_Node에서 널 (null)에 도달하여 헤드 일단 헤드과 mod_Node 이동 시작 "N 개의 %의 K == 0 후 K 위치까지 네 헤드 기준 이동 " 노드.
public Node modNode(Node head,int k)
{
Node mod_Node=head;
int i=0;
while(head!=null)
{
if(i<k)
i++;
else
mod_Node=mod_Node.next;
head=head.next;
}
return mod_Node;
}
관련 문제
- 1. 링크 된 목록의 끝에서 삭제
- 2. 링크 된 목록의 끝에서 노드를 삭제할 수 없습니다.
- 3. 한 번에 한 방향으로 링크 된 목록의 무작위 요소를 가져옵니다.
- 4. 링크 된 목록의 첫 번째 노드를 제거 할 수 없습니다.
- 5. 링크 된 목록의 노드를 해제하는 경우
- 6. 링크 된 목록의 정확성
- 7. 링크 된 목록의 마지막 노드를 삭제할 수 없습니다.
- 8. 어떻게 링크 된 목록의 값을 인쇄 할 수 있습니까?
- 9. 프롤로그 : 한 번에 목록의 한 요소 합계
- 10. 링크 된 목록의 노드 제한
- 11. 값이 N 인 모든 노드를 삭제 한 후 링크 된 목록의 앞을 가리 킵니까? 다음
- 12. 링크 된 목록의 끝에 노드를 추가하는 함수의 서명에 문제가 있습니다.
- 13. 링크 된 목록의 마지막 요소에서 n 번째 원소를 효율적으로 찾습니다.
- 14. 어떻게 링크 된 목록의 시작 부분에 노드를 삽입합니까?
- 15. 한 번에 .xcassets의 모든 이미지에 액세스 할 수 있습니까?
- 16. 링크 된 목록의 N 번째 위치에 파이썬으로 노드를 삽입하십시오.
- 17. 링크 된 목록 노드를 한 번에 한 항목 씩 인쇄하십시오 (Java)
- 18. 단일 링크 된 목록의 시작 부분에 노드를 추가하는 방법은 무엇입니까?
- 19. 링크 된 목록의 벡터
- 20. 링크 된 목록의 마지막 노드를 삭제하는 메서드 구현
- 21. 링크 된 목록의 다른 노드를 연결하고 그것을 트래버스하는 방법
- 22. 링크 된 목록의 파이썬
- 23. 연결된 목록의 링크 된 목록
- 24. 단일 링크 목록의 배열은 노드를 삭제하지 않습니다
- 25. 링크 된 목록의 맨 앞에 노드를 반복적으로 추가하는 방법
- 26. 링크 된 목록의 포인터
- 27. 크기가 알려지지 않은 순환 링크 된 목록의 마지막 노드를 찾고 마지막 노드는 링크 된 목록의 첫 번째 노드를 제외한 다른 노드를 가리 킵니다
- 28. 가능하면 곡선이있는 이미지를 매핑 할 수 있습니까?
- 29. 링크 된 목록의 문제
- 30. 링크 된 목록의 첫 번째 노드 삭제
'n = 9'및 'k = 3'이면 16 번째 노드가 없습니다. 'n'의 정의에 따라 총 9 개의 노드가 있습니다. 또한, 표현식'n % k'는 노드에 의존하지 않는 상수이므로 "n % k == 0"인 노드가 무엇을 의미하는지 명확하지 않습니다. 'n % k'는 0이거나, 그렇지 않습니다. –
@Charu Agarwal 질문이 명확하지 않으니 수정하십시오. 그러면 저희가 도와 드리겠습니다. – zenwraight
안녕하세요! 정말 미안해. 19시 1 분을 놓 쳤어. 실제로는 19 살이야. 제발 도와 줄 수있어? –