删除链表中等于给定值val的所有节点（python实现）

最新推荐文章于 2020-11-24 02:23:32 发布

weixin_30684743

最新推荐文章于 2020-11-24 02:23:32 发布

阅读量283

点赞数

文章标签：数据结构与算法 python

原文链接：http://www.cnblogs.com/suiyuanjianke/p/5338200.html

版权

Example：

Given 1->2->3->4->5->3, val = 3, return the list as 1->2->4->5

 1 # Definition for singly-linked list.
 2 # class ListNode:
 3 #     def __init__(self, x):
 4 #         self.val = x
 5 #         self.next = None
 6 
 7 class Solution:
 8     # @param head, a ListNode
 9     # @param val, an integer
10     # @return a ListNode
11     def removeElements(self, head, val):
12         # Write your code here
13         if head == None:
14             return head
15         dummy = ListNode(0)
16         dummy.next = head
17         pre = dummy
18         while head:
19             if head.val == val:
20                 pre.next = head.next
21                 head = pre
22             pre = head
23             head = head.next
24         return dummy.next