标题 | 83. 删除排序链表中的重复元素 |
难度 | 简单 |
天数 | 第8天,第2/2题 |
数据结构 | 链表 |
给定一个已排序的链表的头
head
, 删除所有重复的元素,使每个元素只出现一次 。返回 已排序的链表 。
示例 1:
输入:head = [1,1,2]
输出:[1,2]
示例 2:
输入:head = [1,1,2,3,3]
输出:[1,2,3]
提示:
- 链表中节点数目在范围
[0, 300]
内 -100 <= Node.val <= 100
- 题目数据保证链表已经按升序 排列
以上内容来源:力扣(LeetCode)
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
思路:
- 新建
noRepNode
指向head
,用于切换链表位置
ListNode noRepNode = head;
- 循环遍历链表每个元素,当下一个节点是
null
时结束循环
while(noRepNode != null){
noRepNode = noRepNode.next;
}
- 找到
noRepNode
下一个节点next
ListNode next = noRepNode.next;
- 如果
next
是否为空,next != null
,对比值是否重复next == null
,那么就退出循环
if(next != null){
//当前节点和下一个节点值相同
if(noRepNode.val == next.val){
//删除下一个节点
}else{
//不相同,切换到下一个节点
}
}else{
//下一个节点已经不存在,退出循环
break;
}
- 如果相等删除
next
节点
noRepNode.next = next.next;
- 如果不相等,切换到下一个节点
noRepNode = noRepNode.next;
完整代码:
/**
* 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 {
//数据结构 第 8 天 2/2 链表
public ListNode deleteDuplicates(ListNode head) {
ListNode noRepNode = head;
while(noRepNode != null){
ListNode next = noRepNode.next;
//如果下一个节点存在
if(next != null){
//当前节点和下一个节点值相同
if(noRepNode.val == next.val){
//删除下一个节点
noRepNode.next = next.next;
}else{
//不相同,切换到下一个节点
noRepNode = noRepNode.next;
}
}else{
//下一个节点已经不存在,退出循环
break;
}
}
//返回去重后的链表
return head;
}
}