remove_nodes_linked_list.py (721B)
| # 2487. Remove Nodes From Linked List
"""
given the 'head' of a linked list, remove evey node which has a node with a
greater value anywhere to the right side of it. return the 'head' of the
modified linked list.
"""
# Definition for singly-linked list.
class ListNode(object):
def __init__(self, val=0, next=None):
self.val = val
self.next = next
class Solution(object):
def removeNodes(self, head):
"""
:type head: Optional[ListNode]
:rtype: Optional[ListNode]
"""
if not head:
return None
head.next = self.removeNodes(head.next)
if head.next and head.val < head.next.val:
return head.next
return head
|
