删除链表中等于给定值 val 的所有节点。
示例:
输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5 # Definition for singly-linked list. # class ListNode(object): # def __init__(self, x): # self.val = x # self.next = None class Solution(object): def removeElements(self, head, val): """ :type head: ListNode :type val: int :rtype: ListNode """ if head == None : return None cur = head # 必须调用外部空间，否则head最后就会指向为空 while cur.next != None: if cur.next.val == val: cur.next = cur.next.next else: cur = cur.next return head if head.val !=val else head.next # 以防只剩最后一位但是是索引的数