链表节点的定义
链表作为一种数据结构,由链表节点互相连接构成。
链表节点包含自身的数据和一个指向下一节点的指针。
"""
Definition of ListNode
"""
class ListNode(object):
def __init__(self, val, next=None):
self.val = val
self.next = next
由于节点自身的结构特点,链表可以仅由一个头结点表示。
环形链表
顾名思义,环形链表指链表构建过程中,存在环,即链表中某一节点从自身出发,最后可以访问到自身。
判断链表是否为环形链表
- leecode141 LinkedListCycle
这题只需记住,快慢指针。至于中间的判断条件,再慢慢debug。
class Solution:
"""
@param head: The first node of linked list.
@return: True if it has a cycle, or false
"""
def hasCycle(self, head):
if head is None: