Leetcode代码补全——链表
通过补全代码可以更深刻的体会到,链表就是一个存储方式,通过一单元的存储指向下一单元,而查看单元内容通过头部开始的指针依次遍历。这是leetcode里融合两个链表的题目,具体代码如下:
#encoding=utf-8
class ListNode(object):
def __init__(self, x):
self.val = x
self.next = None
self.root = None
#添加链表节点函数
def addNode(self, val):
if self.root==None:
self.root= ListNode(x=val)
return self.root
else:
# 有头结点,则需要遍历到尾部节点,进行链表增加操作
cursor = self.root
while cursor.next!= None:
cursor = cursor.next
cursor.next = ListNode(x=val)
return self.root
#下面就是题目具体解决过程
class Solution(object):
def mergeTwoLists(self, l1, l2):
"""
:type l1: ListNode
:type l2: ListNode
:rtype: ListNode
"""
head=ListNode(0)
cur=head
while(l1!=None and l2!=None):
if l1.val<l2.val:
cur.next=l1
l1=l1.next
else:
cur.next=l2
l2=l2.next
#cur.next.next=None
cur=cur.next
if l1!=None:
cur.next=l1
else:
cur.next=l2
return head.next
#下面也是leetcode省略部分,实例化两个链表。添加节点,进行融合操作
a=ListNode(1)
b=ListNode(1)
print a.addNode(3).addNode(4)
print b.addNode(2).addNode(4)
c=Solution()
print c.mergeTwoLists(a,b)
上一篇: 前端技术之_CSS详解第六天--完结
下一篇: 美女反应好快啊