第四十天 Remove Linked List Elements

继续“链表” 每每数据结构和算法的第一道“难关”

https://leetcode-cn.com/problems/remove-linked-list-elements/description/

删除链表里指定的值。这道题两个关键点:
1、遍历链表的时候需要保存当前节点的前一个节点的指针,在链表里只要涉及到删除元素的时候,都需要保存前一个节点的指针;
2、虚拟头节点的“秒”用,不需要对第一个元素做特殊处理,避免边界条件考虑不周全

最终AC的代码如下:

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def removeElements(self, head, val):
        """
        :type head: ListNode
        :type val: int
        :rtype: ListNode
        """
        dummyHead = ListNode(-1)
        dummyHead.next = head
        prev = dummyHead
        cur = prev.next
        while cur != None:
            if cur.val == val:
                prev.next = cur.next
            else:
                prev = prev.next
            cur = cur.next
        return dummyHead.next
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容