8.2

1.第一题:
在这里插入图片描述
这一道题用双指针,second指针向first指针后移n-1位,当second指针移到表尾时,first指针表示需要删除的节点,使用指针a表示first指针的前一节点。要考虑当删除的是头节点时的特殊情况、还有只有一个节点和两个节点的情况。代码如下:

class Solution:
    def removeNthFromEnd(self, head: ListNode, n: int) -> ListNode:
        first=head
        a=head
        second=head
        if head.next==None:
            return None
        elif head.next.next==None:
            if n==1:
                head.next=None
                return head
            if n==2:
                return head.next
        while n!=1:
            second=second.next
            n-=1
        while second.next!=None:
            a=first
            first=first.next
            second=second.next
        if first==head:
            head=head.next
        else:
            a.next=first.next
        return head

2.第二题:
在这里插入图片描述
在这里插入图片描述
代码如下:

class Solution:
    def flatten(self, root: TreeNode) -> None:
        """
        Do not return anything, modify root in-place instead.
        """
        if not root:
            return 
        stack=[root]
        prev=None
        while stack:
            curr=stack.pop()
            if prev:
                prev.left=None
                prev.right=curr
            left,right=curr.left,curr.right
            if right:
                stack.append(right)
            if left:
                stack.append(left)
            prev=curr
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值