leetcode19 删除链表的倒数第N个节点&&&链表的数据结构定义

需要知道的

在python中链表这种数据结构的定义的方式:

class ListNode:
   def __init__(self,x):
       self.value=x
       self.next=None

leetcode19 删除链表的倒数第N个节点

给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。
示例：
给定一个链表: 1->2->3->4->5, 和 n = 2.
当删除了倒数第二个节点后，链表变为 1->2->3->5.
说明：
给定的 n 保证是有效的。

进阶：
你能尝试使用一趟扫描实现吗？

此题目的思路:

首先遍历一遍将链表中的每个节点放到一个list的里面.此时链表的一切信息,列表都是保存了的(仔细考虑到 节点的里面有个 next)
然后使用数据结构里面的删除节点的方式方法操作
完美!

python实现

class Solution:
    @staticmethod
    def removeNthFromEnd(head, n):
        """
        :type head: ListNode
        :type n: int
        :rtype: ListNode
        """
        stack=[]
        while head is not None:
            stack.append(head)
            head=head.next

        del_index=len(stack)-n
        del_item=stack[del_index]
        if del_index==0:
            return del_item.next
        else:
            stack[del_index-1].next=del_item.next
            return stack[0]


if __name__=="__main__":
    '''
    这里的测试程序就不写了,没啥需要测试i,此题目很简单
    '''