您好,登錄后才能下訂單哦!
這篇文章給大家介紹leetcode鏈表中怎么刪除排序鏈表中的重復元素,內容非常詳細,感興趣的小伙伴們可以參考借鑒,希望對大家能有所幫助。
給定一個排序鏈表,刪除所有重復的元素,使得每個元素只出現一次。 示例 1: 輸入: 1->1->2 輸出: 1->2 示例 2: 輸入: 1->1->2->3->3 輸出: 1->2->3 來源:力扣(LeetCode) 鏈接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list 著作權歸領扣網絡所有。商業轉載請聯系官方授權,非商業轉載請注明出處。
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */ class Solution { public ListNode deleteDuplicates(ListNode head) { if (head == null || head.next == null) { return head; } ListNode cursor = head; ListNode next = head.next; while (next != null) { if (cursor.val == next.val) { cursor.next = next.next; } else { cursor = cursor.next; } next = next.next; } return head; } }
關于leetcode鏈表中怎么刪除排序鏈表中的重復元素就分享到這里了,希望以上內容可以對大家有一定的幫助,可以學到更多知識。如果覺得文章不錯,可以把它分享出去讓更多的人看到。
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。