#-*- coding: UTF-8 -*-
#双指针思想，两个指针相隔n-1，每次两个指针向后一步，当后面一个指针没有后继了，前面一个指针的后继就是要删除的节点
# 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
        """
        dummy=ListNode(0)
        dummy.next=head
        p=dummy
        q=dummy
        for i in range(n):
            q=q.next
        while q.next:
            p=p.next
            q=q.next
        
        rec=p.next
        p.next=rec.next
        del rec
        return dummy.next

最新文章

1. Concepts：Request 和 Task
2. mysql安装时到最后start service时就不响应了的解决方法
3. sqlite3 not found问题解决方法
4. 07Spring_bean属性的依赖注入-重点@Autowriter
5. [原创]VM虚拟机安装centos6.4详细图文教程
6. Oracle查找表的外键引用关系
7. 3 years in Tencent game
8. 101个MySQL的调节和优化的Tips
9. 高性能Java解析器实现过程详解
10. XCode中使用SVN 教程
11. docker dead but pid file exists 问题
12. c/c++ 标准库 vector
13. spring boot+mybatis+generator生成domain大小写问题
14. CoordinatorLayout使用详解: 打造折叠悬浮效果
15. linux权限管理之文件属性
16. Windows DHCP备份还原命令
17. MySQL 锁模式
18. Mybaits 使用多数据库源错误 --MapperScannerConfigurer配置
19. Linux下C程序的反汇编【转】
20. Linux网络编程之聊天程序(TCP协议之select)

热门文章

1. Concurrent Assertion
2. VC6.0 error LNK2001: unresolved external symbol _main（转）
3. Install the 64bit library in Ubuntu13.10
4. windows中的上帝模式开启方法
5. 【转】“C语言说到底是一门以内存为中心的编程语言” —— 这种说法正确吗？
6. microsoft .netframework Available Source Code Components
7. SVN使用（一）
8. html规范总结
9. selenium学习记录
10. 苹果系统直接读写 ntfs 磁盘