【数据结构】链表经典算法OJ题目练习

203. 移除链表元素 - 力扣(LeetCode)

思路1:遍历原链表,将val链表释放掉

45df065951854a54af73ba52da03e1ff.png

9a0a55728f9d4771a2801b8c033676d1.png

思路2:创建新链表

94e1eb6fe097497bacbe9cbeb5f30cfc.png

bc4f220133ee4cf084fc032fb2f307e7.png

206. 反转链表 - 力扣(LeetCode)

思路1:创建新链表,将原链表中的节点拿过来进行头插

思路2:创建3个指针,完成链表的反转

a62d0a1e83a74d58b7ceb23416892f20.png

7890fddcf2134d4ab075d1ed7d361dbc.png

21. 合并两个有序链表 - 力扣(LeetCode)

思路1:创建一个新链表,将list1和list2中节点的值分别比较后尾插到新链表

a07ac108a3234dd3ac532a9900f905c2.png

思路2:创建一个哨兵位,在进行链表的合并。

876. 链表的中间结点 - 力扣(LeetCode)

思路1:变量一遍链表,返回节点count,再直接返回count/2个节点。

d74df909cba843148902a5f1e8fa3949.png

思路2:快慢指针

050023a93aae431787c8d910589d78c6.png

环形链表的约瑟夫问题_牛客题霸_牛客网 (nowcoder.com)

面试题 02.04. 分割链表 - 力扣(LeetCode)

思路1:在原链表上进行修改,若pcur节点的值小于x,往后走;若pcur节点的值大于或等于x,尾插在原链表后,删除旧节点。

思路2:创建新链表,遍历原链表,若pcur节点的值小于x,则头插在新链表中;若pcur节点的值大于或等于x,则尾插在新链表中 。

思路3:创建大链表和小链表,并将两个链表连接起来。

相关推荐

最近更新

  1. TCP协议是安全的吗?

    2024-04-25 07:32:03       16 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-04-25 07:32:03       16 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-04-25 07:32:03       15 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-04-25 07:32:03       18 阅读

热门阅读

  1. MIL-STD-1553B和FC-AE-1553的主要区别

    2024-04-25 07:32:03       21 阅读
  2. 十大经典排序算法之选择排序。

    2024-04-25 07:32:03       11 阅读
  3. springboot 集成 activemq

    2024-04-25 07:32:03       14 阅读
  4. Centos 7.9 一键安装 Oracle 12CR2(240116)单机 PDB

    2024-04-25 07:32:03       13 阅读
  5. 415. 字符串相加

    2024-04-25 07:32:03       13 阅读
  6. [C++]多态是如何调用不同的函数对象的?

    2024-04-25 07:32:03       14 阅读
  7. docker安装efk

    2024-04-25 07:32:03       14 阅读
  8. 【Jenkins】Jenkins nohup执行失败

    2024-04-25 07:32:03       19 阅读
  9. Mac 上可以使用 ping 端口

    2024-04-25 07:32:03       17 阅读
  10. pnpm的安装与配置(Windows/macOS)

    2024-04-25 07:32:03       15 阅读