专栏首页杨熹的专栏LEETCODE - Linked List 题目思路汇总

LEETCODE - Linked List 题目思路汇总

浏览了一下 Leetcode 上 Linked List 的题目,我把它分为 6 类:

  1. 调换顺序
  2. 删除
  3. 合并
  4. 变身
  5. 复制

做Leetcode还是要归类总结才好玩,最开始做两三个觉得很懵,做四五个就能发现规律,找到适合自己的思考方式,剩下的题就都迎刃而解。打通任督二脉后,做题也会上瘾,练练脑子还挺好玩的。

每个题的源码和详细思路可以看这里。

目前做完:

  1. 调换顺序:234,147,206,24,143,328,61
  2. 删除:19,83,203,82
  3. 合并:21,160
  4. 环:141,142
  5. 变身:109,2

今天周六,是玩的时间,不过晚上回来还是做了几个题,其他题目如果感兴趣的话可以去上面的链接里看。

[1] 调换顺序

328,Odd Even Linked List

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution(object):
    def oddEvenList(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        if head is None: 
            return head
            
        odd = oddHead = head
        even = evenHead = head.next
        
        while even and even.next:
            odd.next = odd.next.next
            even.next = even.next.next
            odd = odd.next
            even = even.next
        odd.next = evenHead
        
        return oddHead

61,Rotate List

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution(object):
    def rotateRight(self, head, k):
        
        if head is None or head.next is None or k == 0:
            return head

        dummy = ListNode(0)
        dummy.next = head       


        # 计算length,求余数,求step
        p = dummy           #p从dummy开始,步数就可以和length保持一致
        length = 0
        while p.next:       #p最后是走到尾部,而不是None,这样可以连接指向原head
            length += 1
            p = p.next
        
        # 计算长度的同时,顺便把尾部指向原head
        p.next = head
        
        # 找到新head
        step = length - k % length

        while step > 0:     #p从尾部开始,相当于从dummy开始,步数和step保持一致 
            p = p.next
            step -= 1
            
        dummy.next = p.next
        p.next = None
        
        return dummy.next

[2] 删除

82,Remove Duplicates from Sorted List II

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution(object):
    def deleteDuplicates(self, head):
        
        if head is None or head.next is None:
            return head
        
        dummy = ListNode(0)
        dummy.next = head
        
        last = dummy
        cur = head

        
        while cur and cur.next:
            
            p = cur.next
            
            if p.val != cur.val:
                last.next = cur
                last = cur
                cur = p

            else:
                while p and p.val == cur.val:  
                    p = p.next
                cur = p

                
        last.next = cur
        
        return dummy.next

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 中文NLP笔记:11. 基于 LSTM 生成古诗

      在每行末尾加上 ] 符号是为了标识这首诗已经结束,说明 ] 符号之前的语句和之后的语句是没有关联关系的,后面会舍弃掉包含 ] 符号的训练数据。

    杨熹
  • 用一个小游戏入门深度强化学习

    今天我们来用深度强化学习算法 deep Q-learning 玩 CartPole 游戏。

    杨熹
  • DQN 的代码实现

    算法来自:Volodymyr Mnih,Playing Atari with Deep Reinforcement Learning

    杨熹
  • [数据结构与算法] 链表的其他类型

    单链表是最简单的链表,单链表的一种变形就是循环单链表,其中最后一个结点的next域不用None,而是指向表的第一个结点,这样就形成了一种循环结构,所以叫循环单链...

    用户1622570
  • Leetcode【61、82、83、142、143、1171】

    1、先计算链表长度 size,k = k % size,如果 k % size == 0,则不用移动,直接返回 head; 2、否则,需要将前 size - ...

    echobingo
  • 【python-leetcode206-翻转链表】反转链表

    输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题?

    绝命生
  • leetcode: 61. Rotate List

    JNingWei
  • Leetcode【24、109、328、455、725】

    这道题是给一个链表,相邻结点数值两两进行交换,要求不修改结点值且只能操作链表本身。

    echobingo
  • PyQt 的动作组(QActionGroup)

    动作组(QActionGroup),是用于管理多个可选型动作(checkable QAction)的类,它可以保证组中所有的动作只要有一个“开”,则其他的所有动...

    用户6021899
  • 打卡群2刷题总结1007——反转链表

    https://leetcode-cn.com/problems/reverse-linked-list/

    木又AI帮

扫码关注云+社区

领取腾讯云代金券