前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >leetcode-18

leetcode-18

原创
作者头像
opprash
修改2019-09-03 09:49:55
3620
修改2019-09-03 09:49:55
举报
文章被收录于专栏:大数据和机器学习
代码语言:javascript
复制
 def removeNthFormEnd(self,head,n):
        node_list=[]
        #连接所有的几点组成链表
        while head:
            node_list.append(head)
            if head.next is None:
                break
            else:
                head=head.next
        #当只有一个节点的时候倒数n个没有意义        
        if len(node_list)==1:
            return None
        #当等于n时表示删除第一个,这个时候不用移动指针
    
        elif len(node_list)==n:
            node_list.pop(0)
            return node_list[0]
        #删除并移动指针
        n=0-n
        node_list[n-1].next=node_list[n].next
        node_list.pop(n)
        return node_list[0]

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

评论
作者已关闭评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档