알고리즘 단일 체인 테이블 중복 요소 삭제
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
class Solution {
public ListNode deleteDuplicates(ListNode head) {
if(head == null){
return null;
}
ListNode newHead = head;
while(head.next != null){
if(head.val == head.next.val){
// , , next
head.next = head.next.next;
}else{
head = head.next;
}
}
return newHead;
}
}
2. 중복 요 소 를 삭제 하고 모두 leetcode 문제 의 방향 을 유지 합 니 다. 이러한 단일 체인 표 의 삭제 문 제 를 만 나 고 모두 삭제 하면 기본적으로 보초병 노드 를 추가 할 수 있 습 니 다. next 는 현재 머리 결점 을 가리 키 며 머리 결점 도 삭제 하 는 것 을 피 할 수 있 습 니 다. 또한 보조 지침 을 추가 하면 코드 를 추가 할 수 있 습 니 다.
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
class Solution {
public ListNode deleteDuplicates(ListNode head) {
if(head == null){
return null;
}
ListNode preHead = new ListNode(0);
preHead.next = head;
ListNode l1 = preHead;
while(l1.next != null && l1.next.next != null){
if(l1.next.val == l1.next.next.val){
ListNode temp = l1.next;
while(temp != null && temp.next != null && temp.val == temp.next.val){
temp = temp.next;
}
//temp
l1.next = temp.next;
}else{
l1 = l1.next;
}
}
return preHead.next;
}
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
【Codility Lesson3】FrogJmpA small frog wants to get to the other side of the road. The frog is currently located at position X and wants to get to...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.