溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》
您好，登錄后才能下訂單哦！
這篇文章將為大家詳細講解有關(guān)如何使用java刪除排序鏈表中的重復(fù)元素，小編覺得挺實用的，因此分享給大家做個參考，希望大家閱讀完這篇文章后可以有所收獲。
給定一個排序鏈表，刪除所有含有重復(fù)數(shù)字的節(jié)點，只保留原始鏈表中 沒有重復(fù)出現(xiàn) 的數(shù)字。
示例 1:
輸入: 1->2->3->3->4->4->5
輸出: 1->2->5
示例 2:
輸入: 1->1->1->2->3
輸出: 2->3
答案：
1public ListNode deleteDuplicates1(ListNode head) {
2 if (head == null) return null;
3 ListNode FakeHead = new ListNode(0);
4 FakeHead.next = head;
5 ListNode pre = FakeHead;
6 ListNode cur = head;
7 while (cur != null) {
8 while (cur.next != null && cur.val == cur.next.val) {
9 cur = cur.next;
10 }
11 if (pre.next == cur) {
12 pre = pre.next;
13 } else {
14 pre.next = cur.next;
15 }
16 cur = cur.next;
17 }
18 return FakeHead.next;
19}
解析：
因為是排序，這就好辦了，如果前節(jié)點和下一個節(jié)點相同的時候，在刪除下一個節(jié)點的時候要保證當(dāng)前節(jié)點也要被刪除掉。這題不是很難，解法也比較多，下面再來看一個遞歸的解法
1public ListNode deleteDuplicates2(ListNode head) {
2 if (head == null || head.next == null) return head;
3 if (head.val != head.next.val) {
4 head.next = deleteDuplicates2(head.next);
5 return head;
6 } else {
7 while (head.next != null && head.val == head.next.val)
8 head = head.next;
9 return deleteDuplicates2(head.next);
10 }
11}
這種遞歸的方式上一種更簡潔，理解起來頁稍微讓一些。
Java的特點有哪些 1.Java語言作為靜態(tài)面向?qū)ο缶幊陶Z言的代表，實現(xiàn)了面向?qū)ο罄碚?，允許程序員以優(yōu)雅的思維方式進行復(fù)雜的編程。 2.Java具有簡單性、面向?qū)ο?、分布式、安全性、平臺獨立與可移植性、動態(tài)性等特點。 3.使用Java可以編寫桌面應(yīng)用程序、Web應(yīng)用程序、分布式系統(tǒng)和嵌入式系統(tǒng)應(yīng)用程序等。
關(guān)于“如何使用java刪除排序鏈表中的重復(fù)元素”這篇文章就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，使各位可以學(xué)到更多知識，如果覺得文章不錯，請把它分享出去讓更多的人看到。
免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進行舉報，并提供相關(guān)證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權(quán)內(nèi)容。
億速云公眾號
手機網(wǎng)站二維碼