qq_35734025
Yanir7
2019-03-27 19:56

几行python代码消耗将近20g内存,电脑跑崩了?pydev debugger: process 15180 is connecting

  • python

pycharm报错:pydev debugger: process 15180 is connecting

代码如下:

# 给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。
#
# 示例:
#
# 给定一个链表: 1->2->3->4->5, 和 n = 2.
#
# 当删除了倒数第二个节点后,链表变为 1->2->3->5.
# 
class ListNode:
    def __init__(self, x):
        self.val = x
        self.next = None

class Solution:
    def removeNthFromEnd(self, head: ListNode, n: int) -> ListNode:
        # p=head
        # q=p
        # count=0
        # if not head.val:return None
        # while q:
        #     count+=1
        #     q=q.next
        # if n>count:return None
        # n=count-n+1
        # if n==1:
        #     head=p.next
        #     return head
        # for i in range(n-2):
        #     p=p.next
        # des=p.next
        # p.next=des.next
        # return head
        p1, p2 = head, head
        while n:
            p2 = p2.next
            n -= 1
        # if the n=len(list)
        if not p2:
            return head.next
        while p2.next:
            p2 = p2.next
            p1 = p1.next
        tmp = p1.next.next
        p1.next = tmp
        return head
if __name__=='__main__':
    head=ListNode(1)
    p=head
    i=2
    while i<6:
        p.next=ListNode(i)
        p=p.next
    p.next=None
    solution=Solution()
    solution.removeNthFromEnd(head)
    p=head
    while p:
        print(p.val)
        p=p.next








  • 点赞
  • 回答
  • 收藏
  • 复制链接分享

1条回答