美文网首页
leetcode-day03-链表

leetcode-day03-链表

作者: 独孤蝴蝶 | 来源:发表于2023-06-08 15:53 被阅读0次

    移除链表元素

    题解:

    使用虚拟头节点进行删除操作,创建一个头结点指向原链表,再创建一个当前指针进行遍历,当前指针指向的是虚拟头节点,当在链表中找到目标值的时候,删除的做法是,当前指针指向其next的next,python内存会自动删除目标值所在的节点。

    代码:


    反转链表

    题解:

    定义一个pre指针,指向None,因为链表的尾部指向的就是None,定义一个cur指针指向头结点,遍历链表,创建临时指针tmp指向cur.next。用来保存,然后使用cur.next指向pre,这也就是前面为什么要用tmp来保存的原因,然后pre指向cur,这已经完成了第一个节点的反转,然后cur指向tmp,循环往复,进行第二个节点的反转

    相关文章

      网友评论

          本文标题:leetcode-day03-链表

          本文链接:https://www.haomeiwen.com/subject/qmhaedtx.html