leetcode83题 题解 翻译 C语言版 Python版

83. Remove Duplicates from Sorted List

Given a sorted linked list, delete all duplicates such that each element appear only once.

For example,
Given 1->1->2, return 1->2.
Given 1->1->2->3->3, return 1->2->3.

83.从有序列表中移除重复元素

给定一个有序的链表，删除所有重复元素从而让同样的元素只出现一次。

比如：

给定1->1->2,返回1->2。

给定1->1->2->3->3,返回1->2->3。

思路：既然是链表已经是有序的了，那么只需遍历一次即可。遍历时需要考虑当前结点的值与下一结点的值，如果相等就移除下一结点，注意此时要保持当前结点不变，而下一结点变成原来的下下结点。如果值不同，那么只需把两个结点指针都后移即可。

/** * Definition for singly-linked list. * struct ListNode { *     int val; *     struct ListNode *next; * }; */struct ListNode* deleteDuplicates(struct ListNode* head) {    struct ListNode* p = head;    while (p && p->next){        if (p->val == p->next->val){            p->next = p->next->next;        }        else p = p->next;    }    return head;}

# Definition for singly-linked list.# class ListNode(object):#     def __init__(self, x):#         self.val = x#         self.next = Noneclass Solution(object):    def deleteDuplicates(self, head):        """        :type head: ListNode        :rtype: ListNode        """        p = head        while p and p.next:            if p.val == p.next.val:                p.next = p.next.next            else:                p = p.next        return head