reverse sublist of linklist

Defiant Donkey answered on February 7, 2022 Popularity 6/10 Helpfulness 1/10

answer reverse sublist of linklist

reverse sublist of linklist

Comment

    def reverseBetween(self, head: Optional[ListNode], left: int, right: int) -> Optional[ListNode]:
        def reverse(head):
            prev = None
            cur = head
            while cur:
                nxt = cur.next
                cur.next = prev
                prev = cur
                cur = nxt
            return prev
        if left == right:
            return head
        start = None
        startp = None
        end = None
        endn = None
        count = 1
        cur = head
        while cur and count <= right:
            if count < left:
                startp = cur
            if count == left:
                start = cur
            if count == right:
                end = cur
                endn = cur.next
            cur = cur.next
            count += 1
        end.next = None
        end = reverse(start)
        if startp:
            startp.next = end
        else:
            head = end
        start.next = endn
        return head

Popularity 6/10 Helpfulness 1/10 Language python

Source: Grepper

Tags: python reverse sublist

Link to this answer
Share Copy Link

Contributed on Feb 07 2022

Defiant Donkey

0 Answers Avg Quality 2/10

reverse sublist of linklist

Contents

More Related Answers

reverse sublist of linklist

Grepper

Documentation

Social

Legal

Contact

Oops, You will need to install Grepper and log-in to perform this action.