链表类
劳动最光荣~
这个作者很懒,什么都没留下…
展开
-
【leetcode】删除链表的倒数第N个节点(python实现)
题目给定一个链表,删除链表的倒数第 n 个节点,并且返回链表的头结点。给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后,链表变为 1->2->3->5.分析:跟昨天刷的题思路一样,采用双指针的方法让指针一先走n步,走完n步在让两个指针齐头并进,当先走的指针走到了终点,也就是条件为指针一指向的节点为空的时候...原创 2019-04-03 20:57:20 · 1421 阅读 · 0 评论 -
【leetcode】 旋转链表(python实现)
给定一个链表,旋转链表,将链表每个节点向右移动 k 个位置,其中 k 是非负数。示例 1:输入: 1->2->3->4->5->NULL, k = 2输出: 4->5->1->2->3->NULL解释:向右旋转 1 步: 5->1->2->3->4->NULL向右旋转 2 步: 4->5-&...原创 2019-04-04 22:00:34 · 187 阅读 · 0 评论 -
【leetcode】合并两个有序链表(python实现)
l = end= ListNode(0)原创 2019-03-31 20:45:43 · 189 阅读 · 0 评论 -
【leetcode】盛最多水的容器&&删除排序链表中的重复元素 II(python实现)
盛最多水的容器示例:图中垂直线代表输入数组 [1,8,6,2,5,4,8,3,7]。在此情况下,容器能够容纳水(表示为蓝色部分)的最大值为 49。输入: [1,8,6,2,5,4,8,3,7]输出: 49class Solution(object): def maxArea(self, height): """ :type height: Li...原创 2019-04-06 17:58:31 · 114 阅读 · 0 评论 -
【leetcode】删除排序链表中的重复元素(python实现)
题目:给定一个排序链表,删除所有重复的元素,使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例二:输入: 1->1->2->3->3输出: 1->2->3因为给出的是个有序列表,所以我们可以这么想:对链表进行遍历,当链节值与下一个链节值是相等的,那么就说明重复了,就让当前链节的下个链节指向下下个链...原创 2019-04-01 21:30:57 · 363 阅读 · 0 评论 -
【leetcode】环形链表(python实现)
题目详情:给定一个链表,判断链表中是否有环。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。示例:输入:head = [3,2,0,-4], pos = 1输出:true解释:链表中有一个环,其尾部连接到第二个节点。做的时候,想到可以遍历每一个节点存储到一个列表,与此同时再进行判断当前...原创 2019-04-02 11:32:57 · 145 阅读 · 0 评论 -
【leetcode】86. 分隔链表&&15. 三数之和(python实现)
给定一个链表和一个特定值 x,对链表进行分隔,使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。输入: head = 1->4->3->2->5->2, x = 3输出: 1->2->2->4->3->5对于这道题,可以把所有小于x的节点都给取出来放在一个新的链表,再将所有大于等...原创 2019-04-08 14:09:27 · 160 阅读 · 0 评论