链表练习题

链表的基本练习题对应的LeetCode题号以及基本解法

206链表反转

一个指针用于遍历链表，一个指针用于记录反转后的链表

def reverseList(head):
    #链表反转
    if not head:
        return head
    current = head #当前结点
    previous = None #reversed链表
    while current:
        nextnode = current.next
        current.next = previous
        previous = current
        current = nextnode
    return previous

141判断是否有环

使用快慢指针，慢指针步长为1，快指针步长为2，若存在环则经过一定循环次数后快指针与慢指针会指向同一结点

def hasCycle(self, head):
    #判断循环链