LEETCODE | PYTHON | 203 | 移除链表元素

最新推荐文章于 2024-07-04 10:15:20 发布

Angelawlc

最新推荐文章于 2024-07-04 10:15:20 发布

阅读量61

点赞数

分类专栏： leetcode-python 文章标签：链表 leetcode 数据结构

本文链接：https://blog.csdn.net/Angelawlc/article/details/128658706

版权

leetcode-python 专栏收录该内容

133 篇文章 2 订阅

订阅专栏

LEETCODE | PYTHON | 203 | 移除链表元素

1. 题目

给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回新的头节点。
在这里插入图片描述
来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/linked-list-cycle
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 代码

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def removeElements(self, head: Optional[ListNode], val: int) -> Optional[ListNode]:

        #链表为空的特殊情况判断
        if head == None:
            return None

        #头节点数值重复的特殊情况判断
        while head.val == val:
            cur = head.next
            head = cur
            #全部重复导致链表遍历到末尾
            if cur == None:
                return None

        #遍历判断
        cur = head
        while cur.next:

            #若cur.next数值相等
            if cur.next.val == val:
                cur.next = cur.next.next
            
            #若不相等
            else:
                cur = cur.next
        
        return head