给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。
示例 1:
输入: 1->2->3->3->4->4->5
输出: 1->2->5
示例 2:
输入: 1->1->1->2->3
输出: 2->3
题解:
- 用[ cur , p , q ]这种结构遍历整个链表,当出现p和q结点值相等的时候,q=q.next,然后将 [ p , val和p相等的结点 , val和p相等的结点 , val和p相等的结点 , ....... , q ]这一段链表整体删去,即将 cur.next指向 q.next
- 这种题其实是细节题,要求多思考细节,感觉熟练了会好点
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
class Solution {
public ListNode deleteDuplicates(ListNode head) {
if(head == null){
return null;
}
ListNode list = new ListNode(-1);
list.next = head;
ListNode curList = list;
ListNode p = curList.next;
while(p.next!=null){
ListNode q = p.next;
if(q.val == p.val){
//大分支--出现重复需要删除
while(q.val==p.val && q.next!=null){
q = q.next;
}
if(q.val==p.val){
//尾部
curList.next = null;
return list.next;
}else{
//可以存放,删除重复
curList.next = q;
p = q;
}
}else{
//大分支--未出现重复需要删除
p = q ;
curList = curList.next;
}
}
return list.next;
}
}