欢迎您访问365答案网,请分享给你的朋友!
生活常识 学习资料

lc83.删除排序链表中的重复元素

时间:2023-04-25

题目:
给定一个已排序的链表的头 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; }}

Copyright © 2016-2020 www.365daan.com All Rights Reserved. 365答案网 版权所有 备案号:

部分内容来自互联网,版权归原作者所有,如有冒犯请联系我们,我们将在三个工作时内妥善处理。