刷题-链表
链表相关题目的刷题总结,主要用go和python实现
Allen_Xu17
这个作者很懒,什么都没留下…
展开
-
刷题---链表篇---92. 反转链表 II
92. 反转链表 II反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明:1 ≤m≤n≤ 链表长度。示例:输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3->2->5->NULL来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/reverse-linked-list-ii著作权归领扣网络所有。商业转载请联...原创 2020-06-13 21:37:58 · 155 阅读 · 0 评论 -
刷题---链表篇---24. 两两交换链表中的节点
给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.说明:你的算法只能使用常数的额外空间。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。思路大致是这样的:两两成对交换,然后依次往后移。若节点数为偶数,则最后两个单独交换。题目是存在节点数为奇...原创 2018-08-26 12:48:14 · 189 阅读 · 0 评论 -
刷题---链表篇---23. 合并K个排序链表
23. 合并K个排序链表合并k个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[1->4->5,1->3->4,2->6]输出: 1->1->2->3->4->4->5->6来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/merge-k-sorted-lists著作权归领扣网络所有。商业转载请联系官方授权,非商业...原创 2020-06-12 16:13:55 · 153 阅读 · 0 评论 -
刷题---链表篇---21. 合并两个有序链表
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例:输入:1->2->4, 1->3->4输出:1->1->2->3->4->4//4-16/*** Definition for singly-linked list.* struct ListNode {* i...原创 2019-04-17 21:54:12 · 177 阅读 · 0 评论 -
刷题---链表篇---19. 删除链表的倒数第N个节点
给定一个链表,删除链表的倒数第n个节点,并且返回链表的头结点。示例:给定一个链表:1->2->3->4->5, 和n= 2.当删除了倒数第二个节点后,链表变为1->2->3->5.说明:给定的n保证是有效的。进阶:你能尝试使用一趟扫描实现吗?分析题目:已知条件:给定一个链表;要求的操作:1.删除链表的倒数第n个节点;2.返回链表的头节点。题...原创 2018-05-03 10:19:50 · 261 阅读 · 0 评论 -
leetcode力扣刷题总结---链表篇(交流学习)
学习过程中除了数组之外接触到的第一个数据结构就是链表。本篇总结是在学习了链表相关基础知识的基础上,进行的刷题练习,希望能更加深入、灵活的掌握与树相关的知识。有的解法是自己原创,有的是参考了优秀题解,欢迎交流!...原创 2020-06-10 17:28:10 · 330 阅读 · 0 评论 -
刷题---链表篇---2. 两数相加(go,python)
给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外,这两个数字都不会以零开头。示例:输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)输出:7 -> 0 -> 8原因:342 + 465 = 807/** * Definition...原创 2018-08-15 17:38:45 · 214 阅读 · 0 评论