leetcode-day03-链表

2023-06-08  本文已影响0人  独孤蝴蝶

移除链表元素

题解:

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

代码:


反转链表

题解:

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

上一篇下一篇

猜你喜欢

热点阅读