剑指offer仍不熟练的题目

链表类:

二叉搜索树转化成双向链表

方法:中序遍历,对于链表来说需要两个指针self.pre(需要全局变量)和root(root根据中序遍历即可),最后返回链表头self.head

删除链表中重复的节点

思路:【三个while】第一个while是整体指针p,第二个while是找到重复节点,第三个while是删除干净重复节点;主要是确定pre和p两个指针的位置,中间的都是重复的需要删去的。因此设置while循环,找到p.val == p.next.val的位置,将重复的节点全部删掉,最后令pre.next = p。

 

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值