力扣刷题数据结构和算法（三）

车厘子子

已于 2022-08-07 14:03:08 修改

阅读量155

点赞数 2

分类专栏：力扣刷题文章标签：数据结构算法 leetcode python

于 2022-08-06 16:24:20 首次发布

本文链接：https://blog.csdn.net/m0_52018791/article/details/126195847

版权

力扣刷题专栏收录该内容

13 篇文章 0 订阅

订阅专栏

本文介绍了链表的数据结构特性，包括访问、搜索、插入和删除的时间复杂度，并展示了Python中链表的基本操作。同时，通过解析LeetCode上的两道题目（203题：移除链表元素，206题：反转链表），详细讲解了链表节点的操作技巧，帮助读者深入理解链表的运用。

摘要由CSDN通过智能技术生成

一、链表（Linked List）

访问 Access O（N）

搜索 Search O（N）

插入 Insert O（1）

删除 Delete O（1）

链表写很快，读很慢，适合于读少写多的场景。

二、Python 链表常用操作

1、创建链表

2、添加元素

3、访问元素

4、查找元素

5、更新元素

6、删除元素

7、链表的长度

三、力扣203题

class Solution(object):
    def removeElements(self, head, val):
        """
        :type head: ListNode
        :type val: int
        :rtype: ListNode
        """
        dummy = ListNode(0)
        dummy.next = head
        prev = dummy
        while(head is not None):
            if head.val == val:
                prev.next = head.next
                head = head.next
            else:
                prev = head
                head = head.next
        return dummy.next

四、力扣206题

class Solution(object):
    def reverseList(self, head):
        """
        :type head: ListNode
        :rtype: ListNode
        """
        dummy = ListNode(0)
        dummy.next = head
        while head is not None and head.next is not None:
            dnext = dummy.next
            hnext = head.next
            dummy.next = hnext
            head.next = hnext.next
            hnext.next = dnext
        return dummy.next