面试题１３－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