您好,登錄后才能下訂單哦!
這篇文章主要介紹了LeetCode怎么刪除排序鏈表中的重復元素,具有一定借鑒價值,感興趣的朋友可以參考下,希望大家閱讀完這篇文章之后大有收獲,下面讓小編帶著大家一起了解一下。
0x01,問題簡述
給定一個排序鏈表,刪除所有重復的元素,使得每個元素只出現一次。
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,題解程序圖片版
感謝你能夠認真閱讀完這篇文章,希望小編分享的“LeetCode怎么刪除排序鏈表中的重復元素”這篇文章對大家有幫助,同時也希望大家多多支持億速云,關注億速云行業資訊頻道,更多相關知識等著你來學習!
免責聲明:本站發布的內容(圖片、視頻和文字)以原創、轉載和分享為主,文章觀點不代表本網站立場,如果涉及侵權請聯系站長郵箱:is@yisu.com進行舉報,并提供相關證據,一經查實,將立刻刪除涉嫌侵權內容。