## 83. 刪除排序鏈表中的重復元素 * 題目難度：簡單 * 源碼地址：https://gitee.com/mgang/leet-code/blob/master/java/src/main/java/com/mango/leet/code/easy/LC83_RemoveDuplicatesSortedList.java ~~~ package com.mango.leet.code.easy; /** * 83. 刪除排序鏈表中的重復元素 */ /** * 給定一個已排序的鏈表的頭?head?，?刪除所有重復的元素，使每個元素只出現一次?。返回 已排序的鏈表?。 * * ? * * 示例 1： * * * 輸入：head = [1,1,2] * 輸出：[1,2] * 示例 2： * * * 輸入：head = [1,1,2,3,3] * 輸出：[1,2,3] * ? * * 提示： * * 鏈表中節點數目在范圍 [0, 300] 內 * -100 <= Node.val <= 100 * 題目數據保證鏈表已經按升序 排列 * * 來源：力扣（LeetCode） * 鏈接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list * 著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。 */ /** * @Author: mango * @Date: 2022/4/1 10:40 下午 */ public class LC83_RemoveDuplicatesSortedList { /* Definition for singly-linked list.*/ public class ListNode { int val; ListNode next; ListNode() {} ListNode(int val) { this.val = val; } ListNode(int val, ListNode next) { this.val = val; this.next = next; } } class Solution { // 雙指針法 public ListNode deleteDuplicates(ListNode head) { if(head == null){ return head; } ListNode p1 = head; ListNode p2 = head.next; while(true){ while(p2!=null && p1.val == p2.val){ p2 = p2.next; } p1.next = p2; p1 = p1.next; // 到結尾了，則退出 if(p2 == null){ break; } p2 = p2.next; } return head; } } } ~~~