题目

给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。

示例 1:

输入: 1->2->3->3->4->4->5输出: 1->2->5

示例 2:

输入: 1->1->1->2->3输出: 2->3

题解

在所有题目中，我觉得链表题目是最简单的。具体画图模拟一道题就可以了。

这时候cur看到和下一个节点重复，直接跳过直到和下一个节点不一样

这个时候执行pre.next = cur.next;

这个时候不存在重复的，继续走就好了

java

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

python

# Definition for singly-linked list.# class ListNode:#     def __init__(self, x):#         self.val = x#         self.next = Noneclass Solution:    def deleteDuplicates(self, head):        """        :type head: ListNode        :rtype: ListNode        """        if head is None:            return None        fakeHead = ListNode(0)        fakeHead.next = head        pre = fakeHead        cur = head        while cur is not None:            while cur.next is not None and cur.val == cur.next.val:                cur = cur.next            if pre.next == cur:                pre = pre.next            else:                pre.next = cur.next            cur = cur.next        return fakeHead.next

热门文章