给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。
示例 1:
输入: 1->2->3->3->4->4->5
输出: 1->2->5
示例 2:
输入: 1->1->1->2->3
输出: 2->3
(1)方法:递归
思路:重复的直接跳过,继续判断后续,不重复唯一则保留即可;
例如1->2->3->3->4->4->5,判断1和2,不重复,则保留1,判断2->3->3->4->4->5,继续判断2和3也不重复,那么则将2也保留,继续判断3->3->4->4->5,3和4都重复,则全部跳过,直接到5,生成结果1->2>5
/**
* 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;
//如果重复就跳过
if (head.next != null && head.val == head.next.val) {
//有可能存在多个重复
while (head.next != null && head.val == head.next.val)
head = head.next;
//递归后续判断
return deleteDuplicates(head.next);
} else { //不重复则直接后续判断
head.next = deleteDuplicates(head.next);
}
return head;
}
}