面试题１３－o(1)时间内删除链表结点

  1. # -*- coding: utf-8 -*-
  2. """
  3. Created on Tue Feb 28 09:10:19 2017
  5. @author: zzpp220
  6. """
  7. class LinkList:
  8.     def __init__(self,val,link=None):
  9.         self.val=val
  10.         self.link=link
  11.     def __del__(self):
  12.         self.link=None
  13.         self.val=None
  14. class DelNode:   
  15.      
  16.     def delNodeInO_1(self,link_head,toBeDeled):
  17.         if not link_head or not toBeDeled or(link_head.link==None and link_head!=toBeDeled):#special codition
  18.             return False
  19.         if link_head.val and link_head.link==None and link_head==toBeDeled:
  20.             link_head.__del__()
  21.             return 'Done'
  22.         if toBeDeled.link==None:##end node
  23.             pNode=link_head
  24.             while pNode.link!=toBeDeled:
  25.                 pNode=pNode.link
  26.             pNode.link=None
  27.             toBeDeled.__del__()
  28.         else:##non-end node
  29.             pnext=toBeDeled.link
  30.             toBeDeled.val=pnext.val
  31.             toBeDeled.link=pnext.link
  32.             pnext.__del__()
  33. if __name__=="__main__":
  34.     l1=LinkList(4)
  35.     l2=LinkList(3,l1)
  36.     l3=LinkList(2,l2)
  37.     l4=LinkList(1,l3)
  38.     solution=DelNode()
  39.     print solution.delNodeInO_1(l1,None)#(None,l4),(l4,l4),(l4,l1),(l1,l1),(l1,None)
  40.     print l4.val,l4.link.val,l4.link.link.val            
  43.             


附件列表

    【推广】 免费学中医，健康全家人
    原文地址：https://www.cnblogs.com/zzxx-myblog/p/6481239.html