在线音乐网站开发数据库,品牌平价网站建设,百度域名的书写,东台网站建设服务商题目描述#xff1a; 给你一个链表#xff0c;删除链表的倒数第 n 个结点#xff0c;并且返回链表的头结点
输入输出实例#xff1a;
思路#xff1a;这道题目我们可以用双指针来做#xff0c;让first和second指针之间的距离为n1#xff0c;然后我们first和second指针…题目描述 给你一个链表删除链表的倒数第 n 个结点并且返回链表的头结点
输入输出实例
思路这道题目我们可以用双指针来做让first和second指针之间的距离为n1然后我们first和second指针都往后移动这样当first所指的为最后一个节点的后一个即空节点的时候我们的second刚好在倒数第n个节点的前一个节点然后我们second.next second.next.next这样达到去除第n个节点的目的。根据上述思路我们有以下代码
# Definition for singly-linked list.
class ListNode:def __init__(self, val0, nextNone):self.val valself.next nextclass Solution:def removeNthFromEnd(self, head: Optional[ListNode], n: int) - Optional[ListNode]:#创建一个虚拟节点方便处理边界dummy ListNode()dummy.next headfirst dummysecond dummyfor _ in range(n1):first first.nextwhile first:first first.nextsecond second.nextsecond.next second.next.nextreturn dummy.next
