您的位置:首页 > 编程语言 > Python开发

小练习:lintcode466. 链表节点计数

2018-03-01 23:54 218 查看

题目:

计算链表中有多少个节点.

样例:

给出 1->3->5, 返回 3.

就很简单的练习

"""
Definition of ListNode
class ListNode(object):

def __init__(self, val, next=None):
self.val = val
self.next = next
"""

class Solution:
"""
@param: head: the first node of linked list.
@return: An integer
"""
def countNodes(self, head):
# write your code here
i = 0
p = head
while(p):
i += 1
p = p.next
return i
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  python