链表练习题

rederchen

于 2018-10-12 21:22:20 发布

阅读量770

点赞数 1

分类专栏： Python 数据结构与算法文章标签：链表 LeetCode

本文链接：https://blog.youkuaiyun.com/qq_35719435/article/details/83032989

版权

这篇博客汇总了LeetCode中涉及链表的几道经典练习题，包括206题链表反转、141题判断链表是否有环、21题合并两个排序链表、876题寻找链表中点以及19题删除倒数第n个节点。解题策略主要利用快慢指针等技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

最低0.47元/天解锁文章