LeetCode 82 删除排序链表中的重复元素II
2021-03-15 07:35
标签：node lazy solution 链表 ini 节点 tno 重复元素 图片 给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。 \(O(n)\) LeetCode 82 删除排序链表中的重复元素II 标签：node lazy solution 链表 ini 节点 tno 重复元素 图片 原文地址：https://www.cnblogs.com/vccyb/p/14010349.htmlLeetCode82 删除排序链表中的重复元素II
题目描述
样例
输入: 1->2->3->3->4->4->5
输出: 1->2->5
输入: 1->1->1->2->3
输出: 2->3
算法分析
时间复杂度
Java代码
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
class Solution {
public ListNode deleteDuplicates(ListNode head) {
ListNode dummy = new ListNode(-1);
dummy.next = head;
ListNode p = dummy;
while(p.next != null){
ListNode q = p.next.next;
while(q != null && q.val == p.next.val){
q = q.next;
}
if(p.next.next == q) p = p.next;
else p.next = q;
}
return dummy.next;
}
}
文章标题：LeetCode 82 删除排序链表中的重复元素II
文章链接：http://soscw.com/index.php/essay/64860.html