LeetCode-单链表

1. 单链表的删除

1.2 第一类删除类

  • 01. 删除链表中的节点
  • 2. 删除中间节点
  • 3. 删除链表的节点
  • 4. 链表的中间结点
  • 5. 移除链表元素
  • 6. 删除排序链表中的重复元素 II
  • 7. 删除排序链表中的重复元素
  • 8. 删除链表 M 个节点之后的 N 个节点
  • 9. 从链表中删去总和值为零的连续节点
  • 10. 移除重复节点

1.2.1 删除节点解题思路一

前提:已知P1,删除节点P2

tmp = P1->next;
P1->next = P1->next->next
free(tmp);

1.2.2 删除节点解题思路二

前提:已知P1,删除节点P1,即:删除已知节点的下一个节点

tmp = P2->next;
P2->data = P2->next->data
P2->next = tmp->next
free(tmp);

1.2.3 删除中间节点

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-G83RH4LL-1625202948820)(/Users/user/Library/Application Support/typora-user-images/image-20210702094041393.png)]

即:红色指针每次走一步,蓝色指针每次走两步,即蓝色指针循环一次,红色走两步

  • 01. 逆序打印不可变链表/
  • 01. 反转链表
  • 02. 从尾到头打印链表
  • 03. 删除(读取)链表的倒数第 N 个结点

1.2. 链表的其他操作

  • 复制带随机指针的链表
  • 奇偶链表
  • 循环有序列表的插入
  • 链表中的下一个更大节点
  • 二进制链表转整数
  • 链表求和
  • 复杂链表的复制
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值