데이터 구조 - 링크 요소 제거 (자바 언어 기반)
11649 단어 데이터 구조
: 1->2->6->3->4->5->6, val = 6
: 1->2->3->4->5
방법 1: 사상: 원 링크 의 모든 노드 를 옮 겨 다 니 며 각 노드 의 val 값 을 비교 하고 val 값 과 같 지 않 은 노드 를 하나씩 새로운 링크 에 삽입 합 니 다. val 값 과 같 지 않 은 노드 를 만 날 때마다 이 노드 를 새로운 링크 에 삽입 하고 꼬리 삽입 이 필요 합 니 다.구체 적 인 실현:
코드 구현:
package www.fanfan.com;
/**
* author:kelly_fanfan
*/
public class leetCode203 {
public class ListNode {
int val;
ListNode next;
ListNode(int x) {
val = x;
}
}
class Solution {
public ListNode removeElements(ListNode head, int val) {
//1.
ListNode cur = head;//
ListNode result = null;//
ListNode last = null;//
//2.
while(cur != null){
ListNode next = cur.next;
if(cur.val != val){
//
// cur , , 。cur.next = null
cur.next = null;
if(result == null){
result = cur;
}else{
last.next = cur;
}
//
// last = cur
last = cur;
}
cur = next;
}
return result;
}
}
}
방법 2: 사상: 원 링크 를 옮 겨 다 니 며 각 노드 의 val 값 과 주어진 val 값 을 비교 하고 같 으 면 이 노드 를 직접 삭제 하고 옮 겨 다 니 며 계속 내 려 갑 니 다.마지막 으로 얻 은 링크 는 val 값 과 같은 노드 의 링크 를 모두 삭제 하 는 것 이다.난점: 한 노드 를 삭제 하려 면 이 노드 의 앞 노드 를 알 아야 합 니 다.그러나 머리 결 점 전에는 노드 가 없 기 때문에 머리 결 점 의 상황 을 특별히 고려 해 야 한다.
코드 구현:
package www.fanfan.com;
/**
* author:kelly_fanfan
*/
public class leetCode203 {
public class ListNode {
int val;
ListNode next;
ListNode(int x) {
val = x;
}
}
class Solution {
public ListNode removeElements(ListNode head, int val) {
if(head == null){
return null;
}
while(head.val == val){
head = head.next;
if(head == null){
return null;
}
}
ListNode cur = head;
while(cur.next != null){
if(cur.next.val == val){
cur.next = cur.next.next;
}else{
cur = cur.next;
}
}
return head;
}
}
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
정수 반전Udemy 에서 공부 한 것을 중얼거린다 Chapter3【Integer Reversal】 (예) 문자열로 숫자를 반전 (toString, split, reverse, join) 인수의 수치 (n)가 0보다 위 또는 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.