這篇文章主要介紹了LeetCode怎么刪除排序鏈表中的重復(fù)元素,具有一定借鑒價(jià)值,感興趣的朋友可以參考下,希望大家閱讀完這篇文章之后大有收獲,下面讓小編帶著大家一起了解一下。
創(chuàng)新互聯(lián)長(zhǎng)期為近1000家客戶提供的網(wǎng)站建設(shè)服務(wù),團(tuán)隊(duì)從業(yè)經(jīng)驗(yàn)10年,關(guān)注不同地域、不同群體,并針對(duì)不同對(duì)象提供差異化的產(chǎn)品和服務(wù);打造開放共贏平臺(tái),與合作伙伴共同營(yíng)造健康的互聯(lián)網(wǎng)生態(tài)環(huán)境。為惠民企業(yè)提供專業(yè)的做網(wǎng)站、成都做網(wǎng)站,惠民網(wǎng)站改版等技術(shù)服務(wù)。擁有十余年豐富建站經(jīng)驗(yàn)和眾多成功案例,為您定制開發(fā)。
0x01,問題簡(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,題解程序圖片版
感謝你能夠認(rèn)真閱讀完這篇文章,希望小編分享的“LeetCode怎么刪除排序鏈表中的重復(fù)元素”這篇文章對(duì)大家有幫助,同時(shí)也希望大家多多支持創(chuàng)新互聯(lián),關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道,更多相關(guān)知識(shí)等著你來學(xué)習(xí)!