難度：簡單
頻次：47

題目：給定一個已排序的鏈表的頭 head ， 刪除所有重復的元素，使每個元素只出現一次 。返回 已排序的鏈表 。

解題思路： 就是雙指針遍歷，如果前后相同，刪除一個，不相同就繼續遍歷
代碼

/*** 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) {ListNode pre=head,cur=head;if(head==null) return null;cur=head.next;while(cur!=null){if(pre.val==cur.val) {cur=cur.next;pre.next=cur;}else {cur=cur.next;pre=pre.next;}}return head;} }

可以改進：利用一個指針

/*** 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) {ListNode cur=head;if(head==null) return null;while(cur!=null&&cur.next!=null){if(cur.val==cur.next.val) {cur.next=cur.next.next;}else {cur=cur.next;}}return head;} }

總結

以上是生活随笔為你收集整理的Leetcode 83. 删除排序链表中的重复元素的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。