[leetcode][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.

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution(object):
    def deleteDuplicates(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        if head is None:
            return head
        node = head
        while node.next:
            if node.val == node.next.val:
                node.next = node.next.next
                continue
            node = node.next
        return head
            
        


全部评论

相关推荐

hhijack:第一次见有人发文网暴自己的。你们武大真的有说法的,本以为是文科类专业闹鬼,没想到理工科也闹鬼。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务