leetcode之Remove Nth Node From End of List

howtogetout

于 2015-11-24 23:33:41 发布

阅读量320

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/howtogetout/article/details/50021229

本文介绍了一种不使用指针而利用列表存储的方式解决链表中倒数第N个节点的删除问题。通过遍历链表将每个节点的值存入列表，并根据列表长度计算待删除节点的位置，最终实现节点的删除。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

没有指针，如何指示head.next * n好痛苦，最后想了半天用了list来存储每一级的next来解决。代码如下：

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution(object):
    def removeNthFromEnd(self, head, n):
        """
        :type head: ListNode
        :type n: int
        :rtype: ListNode
        """
        c = head
        a = []
        while True:
            if head != None:
                a.append(head.val)
                head = head.next
            else:
                break
        b = []
        if len(a) - n == 0:
            return c.next
        if len(a) - n < 0:
            return c
        for i in range(len(a) - n):
            if b == []:
                b.append(c)
            else:
                b.append(b[-1].next)
        b[-1].next = b[-1].next.next
        return c