移除链表元素
题解:
使用虚拟头节点进行删除操作,创建一个头结点指向原链表,再创建一个当前指针进行遍历,当前指针指向的是虚拟头节点,当在链表中找到目标值的时候,删除的做法是,当前指针指向其next的next,python内存会自动删除目标值所在的节点。
代码:
反转链表
题解:
定义一个pre指针,指向None,因为链表的尾部指向的就是None,定义一个cur指针指向头结点,遍历链表,创建临时指针tmp指向cur.next。用来保存,然后使用cur.next指向pre,这也就是前面为什么要用tmp来保存的原因,然后pre指向cur,这已经完成了第一个节点的反转,然后cur指向tmp,循环往复,进行第二个节点的反转
网友评论