[LeetCode]题解（python）：019-Remove Nth Node From End of List

题目来源：

https://leetcode.com/problems/remove-nth-node-from-end-of-list/

题意分析：

　　这道题是给定一个链表，删除倒数第n个节点。提醒，1.输入的链表长度必然大于n，2.尽量通过访问一次就得到结果。

题目思路：

　　这道题的问题在于如何找到倒数第n个节点。由于只能访问一次，所以可以建立两个链表，tmp1和tmp2。tmp1先访问第一个到n个节点。这时候，tmp2从0开始访问。等tmp1访问结束的时候，tmp2刚好访问到倒数第n个节点。

代码（python）：

 1 # Definition for singly-linked list.
 2 # class ListNode(object):
 3 #     def __init__(self, x):
 4 #         self.val = x
 5 #         self.next = None
 6
 7 class Solution(object):
 8     def removeNthFromEnd(self, head, n):
 9         """
10         :type head: ListNode
11         :type n: int
12         :rtype: ListNode
13         """
14         ans = ListNode(0);
15         ans.next = head
16         tmp1 = ans
17         tmp2 = ans
18         i = 0
19         while i < n:
20             tmp1 = tmp1.next
21             i += 1
22         while tmp1.next:
23             tmp1 = tmp1.next
24             tmp2 = tmp2.next
25         tmp2.next = tmp2.next.next
26         return ans.next
27

View Code

转载请注明出处：http://www.cnblogs.com/chruny/p/4844007.html

转载于:https://www.cnblogs.com/chruny/p/4844007.html

[LeetCode]题解（python）：019-Remove Nth Node From End of List相关推荐

LeetCode：Remove Nth Node From End of List 移除链表倒第n项
2019独角兽企业重金招聘Python工程师标准>>> 1.题目名称 Remove Nth Node From End of List(移除链表中倒数第n项) 2.题目地址 http ...
Remove Nth Node From End of List - LeetCode
目录题目链接注意点解法小结题目链接 Remove Nth Node From End of List - LeetCode 注意点考虑删除的结点是开头的那个结点输入给的链表是没有开头的& ...
LeetCode算法入门- Remove Nth Node From End of List -day17
LeetCode算法入门- Remove Nth Node From End of List -day17 题目解释: Given a linked list, remove the n-th nod ...
LeetCode 19. Remove Nth Node From End of List
LeetCode 19. Remove Nth Node From End of List Solution1:我的答案并不算是最优解法. /*** Definition for singly-li ...
数据结构与算法 | Leetcode 19. Remove Nth Node From End of List
原文链接:https://wangwei.one/posts/jav... 前面,我们实现了两个有序链表的合并操作,本篇来聊聊,如何删除一个链表的倒数第N个节点. 删除单链表倒数第N个节点 Lee ...
LeetCode19. Remove Nth Node From End of List 删除链表中的倒数第n个位置的元素
前言本文是LeetCode19. Remove Nth Node From End of List解法,这个题目需要删除链表中的倒数第n个位置的元素代码 # -*- coding: utf-8 - ...
Remove Nth Node From End of List leetcode java
题目: Given a linked list, remove the nth node from the end of list and return its head. For example, ...
LeetCode:Remove Nth Node From End of List
题目链接 Given a linked list, remove the nth node from the end of list and return its head. For example, ...
LeetCode上删除链表末尾第N个节点算法——Remove Nth Node From End of List
1.题目 Given a linked list, remove the n-th node from the end of list and return its head. Example: Gi ...
【LeetCode】19. Remove Nth Node From End of List
Given a linked list, remove the nth node from the end of list and return its head. For example, Give ...

[LeetCode]题解（python）：019-Remove Nth Node From End of List

[LeetCode]题解（python）：019-Remove Nth Node From End of List相关推荐

最新文章

热门文章