LeCo-83.删除排序链表中的重复元素

题目描述：

我的解答，我维持了一个快慢指针

class Solution {public ListNode deleteDuplicates(ListNode head) {if(head==null||head.next==null){return head;}else {ListNode slow=head;ListNode fast=head.next;while (fast!=null){if(slow.val!=fast.val){slow.next=fast;slow=slow.next;}fast=fast.next;}slow.next=null;}return head;}
}

慢指针一开始指向head，快指针指向head.next。当快指针和慢指针的元素不同时，慢指针的next指向快指针。最后的时候慢指针的next指向null。

官方思路：

class Solution {public ListNode deleteDuplicates(ListNode head) {if (head == null) {return head;}ListNode cur = head;while (cur.next != null) {if (cur.val == cur.next.val) {cur.next = cur.next.next;} else {cur = cur.next;}}return head;}
}

当cur.val和cur.next.val相同时，跳过cur.next，cur.next=cur.next.next.直到遇到不等的时候cur=cur.next继续遍历!

LeCo-83.删除排序链表中的重复元素相关推荐

LeetCode Algorithm 83. 删除排序链表中的重复元素
83. 删除排序链表中的重复元素 Ideas 这题挺简单的,直接一次遍历,如果当前遍历的元素val跟下一个元素的val相等,说明是重复元素,直接把当前item的next指向item->next- ...
83. 删除排序链表中的重复元素 golang
83. 删除排序链表中的重复元素 golang Me func deleteDuplicates(head *ListNode) *ListNode {if head == nil || head.N ...
leetcode No.83 删除排序链表中的重复元素
题目链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list 给定一个排序链表,删除所有重复的元素,使得每个元素只 ...
[leetcode]83.删除排序链表中的重复元素
存在一个按升序排列的链表,给你这个链表的头节点 head ,请你删除所有重复的元素,使每个元素只出现一次 . 返回同样按升序排列的结果链表. 示例 1: 输入:head = [1,1,2] 输出:[ ...
83. 删除排序链表中的重复元素
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次. 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3-&g ...
LeetCode 83. 删除排序链表中的重复元素（链表）
1. 题目给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次. 示例 1: 输入: 1->1->2 输出: 1->2示例 2: 输入: 1->1->2-> ...
LeetCode题 - 83. 删除排序链表中的重复元素 python实现
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次. 示例 1: 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3-&g ...
学渣的刷题之旅 leetcode刷题 83.删除排序链表中的重复元素
给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次. 输入: 1->1->2 输出: 1->2 示例 2: 输入: 1->1->2->3->3 输出 ...
Leetcode 83. 删除排序链表中的重复元素
难度:简单频次:47 题目:给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次 .返回已排序的链表 . 解题思路: 就是双指针遍历,如果前后相同,删除一个,不相同就继 ...
30. Leetcode 83. 删除排序链表中的重复元素 (链表-双指针)
给定一个已排序的链表的头 head , 删除所有重复的元素,使每个元素只出现一次 .返回已排序的链表 .示例 1:输入:head = [1,1,2] 输出:[1,2] 示例 2:输入:head = ...

LeCo-83.删除排序链表中的重复元素

LeCo-83.删除排序链表中的重复元素相关推荐

最新文章

热门文章