溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章將為大家詳細講解有關如何使用java刪除排序鏈表中的重復元素，小編覺得挺實用的，因此分享給大家做個參考，希望大家閱讀完這篇文章后可以有所收獲。
給定一個排序鏈表，刪除所有含有重復數字的節點，只保留原始鏈表中 沒有重復出現 的數字。
示例 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}
解析：
因為是排序，這就好辦了，如果前節點和下一個節點相同的時候，在刪除下一個節點的時候要保證當前節點也要被刪除掉。這題不是很難，解法也比較多，下面再來看一個遞歸的解法
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語言作為靜態面向對象編程語言的代表，實現了面向對象理論，允許程序員以優雅的思維方式進行復雜的編程。 2.Java具有簡單性、面向對象、分布式、安全性、平臺獨立與可移植性、動態性等特點。 3.使用Java可以編寫桌面應用程序、Web應用程序、分布式系統和嵌入式系統應用程序等。
關于“如何使用java刪除排序鏈表中的重復元素”這篇文章就分享到這里了，希望以上內容可以對大家有一定的幫助，使各位可以學到更多知識，如果覺得文章不錯，請把它分享出去讓更多的人看到。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
