码迷,mamicode.com
首页 > 编程语言 > 详细

56.删除链表中重复的节点(python)

时间:2020-01-01 18:40:39      阅读:67      评论:0      收藏:0      [点我收藏+]

标签:删除   cat   tle   存在   pytho   col   let   code   返回   

题目描述

在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5
 1 class Solution:
 2     def deleteDuplication(self, pHead):
 3         # write code here
 4         Head = ListNode(-1)
 5         Head.next = pHead
 6         pre = Head
 7         last = Head.next
 8         while last:
 9             if last.next and last.val == last.next.val:
10                 while last.next and last.val == last.next.val:
11                     last = last.next
12                 pre.next = last.next
13                 last = last.next
14             else:
15                 pre = pre.next
16                 last = pre.next
17         return Head.next

2020-01-01 16:22:31

56.删除链表中重复的节点(python)

标签:删除   cat   tle   存在   pytho   col   let   code   返回   

原文地址:https://www.cnblogs.com/NPC-assange/p/12129152.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!