2. 程式人生 > >刪除鏈表中重復的結點（劍指offer）

刪除鏈表中重復的結點（劍指offer）

阿新 • • 發佈：2019-04-16
let 怎麽辦 itl style amp bject 劍指offer 題目 des

題目描述

在一個排序的鏈表中，存在重復的結點，請刪除該鏈表中重復的結點，重復的結點不保留，返回鏈表頭指針。 例如，鏈表1->2->3->3->4->4->5 處理後為 1->2->5 方法一：遞歸 兩種情況，如果是重復結點怎麽辦？遇到了就跳過，返回重復節點的下一個結點。 遇到不重復結點？遇到不重復結點直接連上。 
/*
 public class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}

 
*/
public class Solution {
    public ListNode deleteDuplication(ListNode pHead) {
        if(pHead==null||pHead.next==null) return pHead;
        if(pHead.val==pHead.next.val){
            ListNode pNode=pHead;
            while (pNode!=null && pNode.val==pHead.val){
                pNode
 
=pNode.next;
            }
            return deleteDuplication(pNode);
        }else {
            pHead.next=deleteDuplication(pHead.next);
            return pHead;
        }
    }
}

刪除鏈表中重復的結點（劍指offer）

相關推薦

刪除鏈表中重復的結點（劍指offer）

let 怎麽辦 itl style amp bject 劍指offer 題目 des 題目描述 在一個排序的鏈表中，存在重復的結點，請刪除該鏈表中重復的結點，重復的結點不保留，返回鏈表頭指針。 例如，鏈表1->2->3->3->4->4-

劍指offer---刪除鏈表中重復的結點

== blog while logs div cati lis ext 刪除 class Solution { public: ListNode* deleteDuplication(ListNode* pHead) { if (

劍指offer---刪除鏈表中重復的結點2

log color 重復 blog -- turn else col cat 遞歸版本： class Solution { public: ListNode* deleteDuplication(ListNode* pHead) { if

刪除鏈表中重復的結點

describe image urn ati lis while null number nod 題目描述 在一個排序的鏈表中，存在重復的結點，請刪除該鏈表中重復的結點，重復的結點不保留，返回鏈表頭指針。 例如，鏈表1->2->3->3->4-&g

54、刪除鏈表中重復的結點

刪除鏈表 log -1 題目 nod tno color pan first 一、題目 在一個排序的鏈表中，存在重復的結點，請刪除該鏈表中重復的結點，重復的結點不保留，返回鏈表頭指針。 例如，鏈表1->2->3->3->4->4->5 處

劍指offer五十六之刪除鏈表中重復的結點

string opened get spl size java nod ger 劍指offer 一、題目 　　在一個排序的鏈表中，存在重復的結點，請刪除該鏈表中重復的結點，重復的結點不保留，返回鏈表頭指針。 例如，鏈表1->2->3->3->4-&g

[PHP] 算法-刪除鏈表中重復的結點的PHP實現

算法 沒有 func urn 定義 del pub var_dump public 刪除鏈表中重復的結點： 1.定義兩個指針pre和current 2.兩個指針同時往後移動，current指針如果與後一個結點值相同，就獨自往前走直到沒有相等的 3.pre指針next直接

劍指offer python版 刪除鏈表中重復的結點

cep sel except color nbsp == elf bject print class ListNode(object): def __init__(self,x): self.val=x self.next=None

[劍指offer] 56. 刪除鏈表中重復的結點

div new != 一個 指針 返回 span subject 保留 題目描述 在一個排序的鏈表中，存在重復的結點，請刪除該鏈表中重復的結點，重復的結點不保留，返回鏈表頭指針。 例如，鏈表1->2->3->3->4->4->5 處理後

刪除鏈表中重復的結點_java

指針 java value 頭指針 amp int algo listnode 一個 1 package algorithms; 2 3 /* 4 public class ListNode { 5 int val; 6 ListNo

劍指offer-刪除鏈表中重復的結點

div 排序 例如 lse tle scribe while else null 題目描述 在一個排序的鏈表中，存在重復的結點，請刪除該鏈表中重復的結點，重復的結點不保留，返回鏈表頭指針。 例如，鏈表1->2->3->3->4->4-&g

刷題--刪除鏈表中重復的節點

bsp play map port head n) bre 時間 刪除鏈表 題目描述： 在一個排序的鏈表中，存在重復的節點，請刪除該鏈表中重復的節點，重復的節點不保留，返回鏈表頭指針。例如，，鏈表1->2->3->3->4->4->5 處

刪除鏈表中重復的節點

處理 desc true -i public 排序 false 一個 遍歷 題目描述 　　在一個排序的鏈表中，存在重復的結點，請刪除該鏈表中重復的結點，重復的結點不保留，返回鏈表頭指針。 例如，鏈表1->2->3->3->4->4->5

題目二：刪除鏈表中重復的節點

while 重復 span lis pos ren ret bsp null public ListNode deleteDuplication(ListNode pHead) { if(pHead==null){

劍指offer-刪除鏈表中重復的節點

nbsp eno cat off span scribe 每次 amp tom 題目描述 在一個排序的鏈表中，存在重復的結點，請刪除該鏈表中重復的結點，重復的結點不保留，返回鏈表頭指針。 例如，鏈表1->2->3->3->4->4->

[算法]刪除鏈表中重復的節點

算法 turn span urn lis 排序 nbsp else 題目 題目描述 在一個排序的鏈表中，存在重復的結點，請刪除該鏈表中重復的結點，重復的結點不保留，返回鏈表頭指針。 例如，鏈表1->2->3->3->4->4->5 處理

劍指offer：刪除鏈表中重復的節點

class and 簡潔 重新 self. cat lis let solution 題目描述在一個排序的鏈表中，存在重復的結點，請刪除該鏈表中重復的結點，重復的結點不保留，返回鏈表頭指針。 例如，鏈表1->2->3->3->4->4->

二叉搜索樹的第k個結點（劍指offer）

blog 劍指offer tle ret vector bject tor sub oot 題目描述 給定一顆二叉搜索樹，請找出其中的第k大的結點。例如， 5 / \ 3 7 /\ /\ 2 4 6 8 中，按結點數值大小順序第三個結點的值為4。 1 /* 2 str

remove-duplicates-from-sorted-list I&II——去除鏈表中重復項

truct int ive public pub listnode nod 節點 hat I、Given a sorted linked list, delete all duplicates such that each element appear only once.

【LeetCode每天一題】 Remove Duplicates from Sorted List II(移除有序鏈表中重復的節點)

分享 des 一個 lock from 16px jpg 記錄 一道 　　Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinctnumbe