题目:
给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次 。返回 已排序的链表 。
lc83、删除排序链表中的重复元素
分析:
本题为leetcode83,本题解法用到快慢指针的技巧,相关关键词为:链表 快慢指针
class Solution { // 本题用快慢指针 public ListNode deleteDuplicates(ListNode head) { //判断一下特殊情况 if(head == null) return null; //定义快慢指针 ListNode slow = head,fast = head; //快指针没到头 while(fast != null){ if(fast.val != slow.val){ //当快慢指针的值不一样的时候,就将慢指针的下一位变成快指针 // 同时将慢指针指向快指针 slow.next = fast; slow = slow.next; } fast=fast.next; } //断开后面无关的链接 slow.next = null; return head; }}