# Definition for singly-linked list.
# class ListNode(object):
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution(object):
def middleNode(self, head):
"""
input: ListNode head
return: ListNode
"""
# write your solution here
if (head == None):
return None
else:
slow = head
fast = head
while(fast != None and fast.next != None and fast.next.next != None):
fast = fast.next.next
slow = slow.next
return slow
Be the first to comment
You can use [html][/html], [css][/css], [php][/php] and more to embed the code. Urls are automatically hyperlinked. Line breaks and paragraphs are automatically generated.