LeetCode--203--删除链表中的节点

问题描述：

删除链表中等于给定值 val 的所有节点。

示例:

输入: 1->2->6->3->4->5->6, val = 6
输出: 1->2->3->4->5

方法1：防止[1,1,1,1] 1 用while head。

 class Solution(object):
     def removeElements(self, head, val):
         """
         :type head: ListNode
         :type val: int
         :rtype: ListNode
         """
         if head == None:
             return
         while head and  head.val == val:
             head = head.next
         p = head
         while p:
             if p.next and p.next.val == val:
                 p.next = p.next.next

             else:
                 p = p.next
         return head

2018-09-17 19:34:21