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

這篇文章給大家介紹leetcode鏈表中怎么刪除排序鏈表中的重復(fù)元素，內(nèi)容非常詳細(xì)，感興趣的小伙伴們可以參考借鑒，希望對大家能有所幫助。

題目

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

示例 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
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

題解

/**
 * 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;
    }
}

關(guān)于leetcode鏈表中怎么刪除排序鏈表中的重復(fù)元素就分享到這里了，希望以上內(nèi)容可以對大家有一定的幫助，可以學(xué)到更多知識。如果覺得文章不錯，可以把它分享出去讓更多的人看到。