【代码随想录】--day_03

最新推荐文章于 2024-09-09 09:48:46 发布

一只闷闷杨

最新推荐文章于 2024-09-09 09:48:46 发布

阅读量147

点赞数

分类专栏：刷题笔记

本文链接：https://blog.csdn.net/weixin_41543483/article/details/127018756

版权

刷题笔记专栏收录该内容

14 篇文章 1 订阅

订阅专栏

这篇博客探讨了两种常见的链表操作：移除指定元素和反转链表。在移除链表元素时，通过设置虚拟头结点简化操作，避免了边界条件的复杂性。而在反转链表的过程中，既提供了迭代法实现，也给出了递归法的解决方案，展示了不同的思考角度。

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

203. 移除链表元素

第一想法：设置虚拟头结点，如果链表中的值与val的值相等，则删除该元素，并向后移动指针
学习链接：代码随想录
错误点：代码只写了与val 相等的情况，而没有考虑与val不相等的情况，这里的else的考虑很重要

class Solution:
    def removeElements(self, head: Optional[ListNode], val: int) -> Optional[ListNode]:
        pre = ListNode(next = head)
        res = pre 
        cur = pre.next
        while cur:
            if cur.val == val:
                pre.next = cur.next
                cur = pre.next
            else:
                pre = pre.next
                cur = cur.next
        return res.next

707.设计链表（空）

206.反转链表

第一想法：设置一个pre指向空，然后让head指向pre，pre指向head。head指向下一个
学习链接：代码随想录

class Solution:
    def reverseList(self, head: Optional[ListNode]) -> Optional[ListNode]:
        # pre = ListNode(None)
        pre = None
        cur = head
        while head:
            temp = head.next
            head.next = pre
            pre = head
            head = temp  
        return pre

学习后想法：递归

class Solution:
    def reverseList(self, head: Optional[ListNode]) -> Optional[ListNode]:
        #迭代法
        # pre = None
        # cur = head
        # while cur:
        #     temp = cur.next
        #     cur.next = pre
        #     pre = cur
        #     cur = temp
        # return pre
        
        # 递归法（周日补）
        def dfs(pre,cur):
            if not cur:
                return pre
            
            temp = cur.next
            cur.next = pre 
            return dfs(cur,temp)
        
        return dfs(None,head)