首页 > 代码库 > Remove Nth Node From End of List
Remove Nth Node From End of List
# Definition for singly-linked list.class ListNode: def __init__(self, x): self.val = x self.next = Noneclass Solution: # @return a ListNode def removeNthFromEnd(self, head, n): if head==None: return pre_head=ListNode(0) pre_head.next=head ruler_end=pre_head ruler_head=pre_head while n: ruler_end=ruler_end.next n-=1 while ruler_end.next!=None : ruler_end=ruler_end.next ruler_head=ruler_head.next temp=ruler_head.next ruler_head.next=temp.next return pre_head.next
不知道链表的结尾在哪里的情况下,删除从结尾算起的第n个节点,要求只遍历一趟的情况下完成。
这道题目确实没想到解决方法,参考别人的。值得记住。
知道是从结尾算起的第n个节点,那么建立一个距离为n+1的“尺子”,“尺子”的一端到了链表的末尾,那么另一端就是在要删除哪个节点的前一个。
Remove Nth Node From End of List
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。