写作网站大全,深圳建网站多少钱,网站加速优化,专用车网站建设哪家专业目录 题目答案运行结果 题目
给你一个链表#xff0c;删除链表的倒数第 n 个结点#xff0c;并且返回链表的头结点。
示例 1#xff1a; 输入#xff1a;head [1,2,3,4,5], n 2 输出#xff1a;[1,2,3,5] 示例 2#xff1a; 输入#xff1a;head [1], n 1 输出删除链表的倒数第 n 个结点并且返回链表的头结点。
示例 1 输入head [1,2,3,4,5], n 2 输出[1,2,3,5] 示例 2 输入head [1], n 1 输出[] 示例 3 输入head [1,2], n 1 输出[1] 提示
链表中结点的数目为 sz1 sz 300 Node.val 1001 n sz 答案
# Definition for singly-linked list.
# class ListNode(object):
# def __init__(self, val0, nextNone):
# self.val val
# self.next next
class Solution(object):def removeNthFromEnd(self, head, n)::type head: ListNode:type n: int:rtype: ListNodedummy ListNode(0)dummy.next headarr [dummy]while head:arr.append(head)head head.nextfor _ in range(n 1):pre arr.pop()pre.next pre.next.nextreturn dummy.next 运行结果
