LeetCode 19. Remove Nth Node From End of List (Python)
2017-07-30 22:28
423 查看
题目描述:
Given a linked list, remove the nth node from the end of list and return its head.
For Example:
注意点:
加一个if判断看是否是头结点被删除,或者在开始时就加一个节点指向头结点
AC代码:
Given a linked list, remove the nth node from the end of list and return its head.
For Example:
Given linked list: 1->2->3->4->5, and n = 2. After removing the second node from the end, the linked list becomes 1->2->3->5.
注意点:
加一个if判断看是否是头结点被删除,或者在开始时就加一个节点指向头结点
AC代码:
class Solution(object): def removeNthFromEnd(self, head, n): """ :type head: ListNode :type n: int :rtype: ListNode """ length = 1 copy1, copy2 = head, head while copy1.next: copy1 = copy1.next length += 1 for i in range(length - n - 1): copy2 = copy2.next if length == n: head = head.next return head if copy2.next.next is None: copy2.next = None else: copy2.next = copy2.next.next return head
相关文章推荐
- leetcode_[python/C++]_19. Remove Nth Node From End of List(删除链表末第n个节点)
- 19. Remove Nth Node From End of List Leetcode Python
- LeetCode 19 — Remove Nth Node From End of List(C++ Java Python)
- Leetcode 19. Remove Nth Node From End of List(python)
- python写算法题:leetcode: 19. Remove Nth Node From End of List
- [LeetCode] 19. Remove Nth Node From End of List 删除链表的倒数第N个节点 @python
- [leetcode: Python]19. Remove Nth Node From End of List
- [leetcode] 19. Remove Nth Node From End of List python实现【easy】
- python实现 LeetCode19——Remove Nth Node From End of List
- LeetCode 19 Remove Nth Node From End of List (C,C++,Java,Python)
- LeetCode-19-Remove-Nth-Node-From-End-of-List 链表水题
- LeetCode 19 Remove Nth Node From End of List
- LeetCode-----19. Remove Nth Node From End of List
- Leetcode 19.Remove Nth Node From End of List
- [LeetCode]题解(python):019-Remove Nth Node From End of List
- LeetCode 19. Remove Nth Node From End of List(删除单链表倒数第N个结点)
- leetcode 19. Remove Nth Node From End of List
- 【Leetcode】19. Remove Nth Node From End of List - 删掉链表倒数第n个节点
- Python学习——leetcode(Remove Nth Node From End of List)
- LeetCode 19. Remove Nth Node From End of List