【lc刷题】203 移除链表元素(链表)_Day05 + 链表删除小结

15/300

203. 移除链表元素
     删除链表中等于给定值 val 的所有节点。
      
     示例:
      
     输入: 1->2->6->3->4->5->6, val = 6
     输出: 1->2->3->4->5

这题也比较简单。

class Solution:
    def removeElements(self, head: ListNode, val: int) -> ListNode:
        
        dummy = ListNode(0)
        dummy.next = head
        cur = dummy
        
        while cur and cur.next:
            while cur.next and cur.next.val == val:
                cur.next = cur.next.next
            cur = cur.next
            
        return dummy.next

现在关于链表的删除可以总结一下：

• 删除指定元素（203 移除链表元素）， cur.next.val == val , cur.next = cur.next.next
• 删除指定位置（19 倒数第N个节点），遍历得到count, 重新遍历，找到位置的前一个node，cur.next = cur.next.next
• 删除指定节点（237 删除链表中的节点)），这个只给了链表中的node，没有给head，所以直接金蝉脱壳，node.val = node.next.val, node.next = node.next.next
• 删除重复元素（83 删除排序链表中的重复元素），两个指针，prev = cur = head, 三步走:cur = cur.next,(这里出循重复环外的cur), pre.next = cur, pre再跟上cur
• 删除所有重复元素（82 删除排序链表中的重复元素 II），同样两个指针，不过这次pre要在cur的前面一个点，pre = dummy head, cur = head, 也是cur先走，pre跟上，cur = cur.next, 如果发现cur.val = cur.next.val, pre就不要动，等cur自己搞定出了重复循环后，prev.next = cur