LeetCode怎么刪除排序鏈表中的重復(fù)元素

發(fā)布時(shí)間：2021-12-15 14:58:50 來(lái)源：億速云閱讀：140 作者：小新欄目：大數(shù)據(jù)

這篇文章主要介紹了LeetCode怎么刪除排序鏈表中的重復(fù)元素，具有一定借鑒價(jià)值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。

0x01,問(wèn)題簡(jiǎn)述

給定一個(gè)排序鏈表，刪除所有重復(fù)的元素，使得每個(gè)元素只出現(xiàn)一次。

0x02,示例

示例 1:
輸入: 1->1->2輸出: 1->2示例 2:
輸入: 1->1->2->3->3輸出: 1->2->3

0x03，題解思路

鏈表的操作，迭代操作

0x04,題解程序


public class DeleteDuplicatesTest {    public static void main(String[] args) {        ListNode l1 = new ListNode(1);        ListNode l2 = new ListNode(1);        ListNode l3 = new ListNode(2);        l1.next = l2;        l2.next = l3;        ListNode listNode = deleteDuplicates(l1);        System.out.println("listNode = " + listNode);
    }
    public static ListNode deleteDuplicates(ListNode head) {        if (head == null) {            return null;        }        if (head.next == null) {            return head;        }        ListNode tempNode = head;        while (tempNode.next != null) {            if (tempNode.val == tempNode.next.val) {                tempNode.next = tempNode.next.next;            } else {                tempNode = tempNode.next;            }        }        return head;    }}

0x05，題解程序圖片版

LeetCode怎么刪除排序鏈表中的重復(fù)元素

感謝你能夠認(rèn)真閱讀完這篇文章，希望小編分享的“LeetCode怎么刪除排序鏈表中的重復(fù)元素”這篇文章對(duì)大家有幫助，同時(shí)也希望大家多多支持億速云，關(guān)注億速云行業(yè)資訊頻道，更多相關(guān)知識(shí)等著你來(lái)學(xué)習(xí)!

向AI問(wèn)一下細(xì)節(jié)

LeetCode怎么刪除排序鏈表中的重復(fù)元素

猜你喜歡

最新資訊

相關(guān)推薦

相關(guān)標(biāo)簽