欢迎光临散文网 会员登陆 & 注册

刷题第二天

2023-08-02 21:55 作者:叶荜莉  | 我要投稿

203. 移除链表元素:

这题很简单,就链表的删除。需要注意的是,我本来以为这里的头结点是不存数据的,一开始没考虑。后面测试数据的时候才发现头结点有数据。不过,问题不大,手动加一个头结点就OK了。

206. 反转链表:

这题也很简单。遍历链表,将节点不断插到新链表前,新链表需要头结点。

24. 两两交换链表中的节点:

这题的关键依然是新增一个头结点,设置p和q分别指向需要交换的两个节点,循环条件为p和q均不为null,因为如果q为null,说明无法交换了,那么就不必进行了。

19. 删除链表的倒数第 N 个结点:

同样先新增一个头结点,要删除倒数第N个节点,可以先找到第N个节点,设为q,设p为头结点。之后让p与q同步向后遍历,直到q为null,此时p的后面刚好还有N个节点,p的下一个节点即为要删除节点。

这里要特别注意是q为第N个节点,而不是N-1,如果是N-1的话,q为null时,p是刚好为要删除的节点。



刷题第二天的评论 (共 条)

分享到微博请遵守国家法律