力扣数据结构入门第7天打卡

本文介绍了两种常见的链表操作问题。一是通过迭代法检查链表中是否存在环,当遍历节点超过一定次数时可判断为环形链表。二是合并两个已排序的链表,通过比较节点值来决定下一个节点,保持合并后的链表依然有序。这些链表操作在数据结构和算法领域有着广泛应用。
摘要由CSDN通过智能技术生成

141环形链表:

def hasCycle(self, head):
        """
        :type head: ListNode
        :rtype: bool
        """
        n=head
        x=0
        if n==None:
            return False
        while n.next!=None:
            n=n.next
            x+=1
            if x>10000:
                return True
        return False

21合并两个有序链表:

def mergeTwoLists(self, l1, l2):
        """
        :type l1: ListNode
        :type l2: ListNode
        :rtype: ListNode
        """
        if l1 is None:
            return l2
        elif l2 is None:
            return l1
        elif l1.val < l2.val:
            l1.next = self.mergeTwoLists(l1.next, l2)
            return l1
        else:
            l2.next = self.mergeTwoLists(l1, l2.next)
            return l2

203一处链表元素:

    def removeElements(self, head, val):
        """
        :type head: ListNode
        :type val: int
        :rtype: ListNode
        """
        n=ListNode(-1)
        c=n
        n.next=head
        while n.next:
            if n.next.val==val:
                n.next=n.next.next
            else:
                n=n.next
        return c.next

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值