链表的基本练习题对应的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):
#判断循环链