프로그래머 면접 금전 - 면접 문제 02.01 - 중복 노드 제거

프로그래머 면접 금전 - 면접 문제 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;
}

좋은 웹페이지 즐겨찾기