프로그래머 면접 금전 - 면접 문제 02.01 - 중복 노드 제거
이 문 제 는 두 개의 지침 문제 로 지침 이 움 직 이지 않 고 이동 하려 면 노드 의 지침 을 제거 해 야 합 니 다.
, 。 。
1:
:[1, 2, 3, 3, 2, 1]
:[1, 2, 3]
2:
:[1, 1, 1, 1, 2]
:[1, 2]
:
[0, 20000] 。
[0, 20000] 。
:
, ?
: (LeetCode)
:https://leetcode-cn.com/problems/remove-duplicate-node-lcci
。 , 。
두 가지 관건 이 있 습 니 다. 1. 배열 로 노드 가 중복 되 는 지 여 부 를 기록 합 니 다.2. 더 블 포인터 조작
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
struct ListNode* removeDuplicateNodes(struct ListNode* head){
if(head==NULL)
return head;
int data[20001];
for(int i=0;i<20001;i++)
data[i]=0;
struct ListNode * ptr = head;
while(ptr!=NULL)
{
int t = ptr->val;
data[t]++;
ptr = ptr->next;
}
ptr=head;
struct ListNode * ptr_next=ptr; //need double pointer
while(ptr_next!=NULL)
{
int t = ptr->val;
data[t]=-1;
ptr_next = ptr_next->next;
while(ptr_next != NULL && data[ptr_next->val]<0)
{
ptr_next=ptr_next->next;
}
ptr->next=ptr_next;
ptr=ptr->next;
}
return head;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
C 언어 포인터를 이해하는 간단한 예 ~ 누구나 알 수있는 포인터의 장점 ~값 및 참조 정보 함수 인수 정보 인스턴스 정보 포인터가 없는 경우와 있는 경우의 샘플 코드 요약 메모리의 데이터는 주소 -> 1000 ~ 1003 값 -> 메모리 내용 이 두 가지로 구성된 이미지입니다. 주소를 참...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.