永远热爱生活
leetcode7/8-找链表交点/合并有序链表 leetcode7/8-找链表交点/合并有序链表
leetcode7-找链表交点 题目描述 思路 代码 复杂度分析 leetcode8-合并有序链表 题目描述 思路 代码 复杂度分析 leetcode7-找链表交点这个题目又没有好好审题,我以为的交点可以是这样的 没想
2021-06-15
leetcode6-判断链表中是否存在环 leetcode6-判断链表中是否存在环
leetcode6-判断链表中是否存在环这道题感觉很难嗷! 但是确实是属于简单题的行列( 我是fw ),全程都在看解析。 思路快慢指针本方法需要读者对「Floyd 判圈算法」(又称龟兔赛跑算法)有所了解。 假想「乌龟」和「兔子」在链表上移动
2021-06-14
leetcode5-反向输出链表 leetcode5-反向输出链表
反向输出链表题目描述输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。   示例 1: 输入:head = [1,3,2] 输出:[2,3,1]   限制: 0 <= 链表长度 <
2021-06-14
leetcode4-删除链表节点 leetcode4-删除链表节点
leecode4-删除链表节点题目描述说明:文章中的优秀思路均来自优秀题解的第一个,之所以截图是因为懒。。 给定单向链表的头指针和一个要删除的节点的值,定义一个函数删除该节点。 返回删除后的链表的头节点。 注意:此题对比原题有改动 示
2021-06-11
leetcode3-反转链表II leetcode3-反转链表II
目录: 反转链表II 描述 思路 代码 复杂度分析 优秀思路 方法1: 代码 时间复杂度分析 方法二 代码 时间复杂度分析 反转链表II描述给你单链表的头指针 head 和两个整数 left 和 right ,其中
2021-06-10
leetcode2-反转链表 leetcode2-反转链表
反转链表题目描述定义一个函数,输入一个链表的头节点,反转该链表并输出反转后链表的头节点。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 限制: 0 <= 节点个数 &
2021-06-08
leetcode-1-单链表输出倒数第k个节点 leetcode-1-单链表输出倒数第k个节点
单链表输出倒数第k个节点思路 遍历得到链表的节点个数 再根据节点个数和k得到目标节点的正向序号 遍历链表找到该节点 代码单链表版 struct ListNode { int val; struct ListNod
2021-06-06