![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
枫流仁武
这个作者很懒,什么都没留下…
展开
-
LeetCode 143 重排链表
# Definition for singly-linked list. class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = next class Solution: def reorderList(self, head: ListNode) -> None: """ Do not return anything.原创 2020-10-20 09:34:28 · 45 阅读 · 0 评论 -
LeetCode 237 删除链表中的节点
请编写一个函数,使其可以删除某个链表中给定的(非末尾)节点。传入函数的唯一参数为要被删除的节点。 这道题是脑筋急转弯。 由于没有传入头结点,因此被删除的节点不可能被删除。因此只能把该节点后面的值往前移动,然后删除后面的节点。 注意不一定非得删除最后一个节点,删除后一个节点就行。 class Solution: def deleteNode(self, node): """ :type node: ListNode :rtype: void..原创 2020-10-09 15:59:02 · 59 阅读 · 0 评论 -
LeetCode 25 K个一组翻转链表
给你一个链表,每k个节点一组进行翻转,请你返回翻转后的链表。 k是一个正整数,它的值小于或等于链表的长度。 如果节点总数不是k的整数倍,那么请将最后剩余的节点保持原有顺序。 # Definition for singly-linked list. class ListNode: def __init__(self, x): self.val = x self.next = None class Solution: def reverseK...原创 2020-10-09 15:50:22 · 76 阅读 · 0 评论