1. 程式人生 > >刪除單向連結串列的指定節點

刪除單向連結串列的指定節點

class Solution(object):
    def removeElements(self, head, val):
        """
        :type head: ListNode
        :type val: int
        :rtype: ListNode
        """
        templist=ListNode(-1)
        templist.next=head
        cur=templist
        while cur!=None and cur.next!=None:
            if cur.next.val==val:
                cur.next=cur.next.next
            else://不是直接cur=cur.next可以解決連續兩個都是目標節點
                cur=cur.next
        return templist.next