![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客网
文章平均质量分 77
兆。
立志写出高质量博客
展开
-
中等题 删除链表中重复的节点
先是prev和cur定位,一上来就发现两个节点不相同,就需要把prev所指向的节点尾插到新链表,这里是先用tail找尾,因为新链表为空,newhead既是头又是尾,直接尾插就可以了,然后是2,3节点,发现2可以尾接,就用tail从newhead开始找尾,找到尾后尾插,后面是3,3,发现不合适,就让cur后移,是334,prev移到4节点,cur后移,发现44相同就cur后移445,prev后移至5,cur后移到NULL,这是特殊情况了,直接尾接,让tail重新找尾,结束。先说说如何解题,解题的关键是什么。原创 2024-05-11 01:03:49 · 656 阅读 · 1 评论 -
中等题 分隔链表
本题来自。原创 2024-04-28 13:08:27 · 288 阅读 · 0 评论 -
简单题 相交链表
本题来自。原创 2024-05-07 00:33:11 · 714 阅读 · 0 评论 -
简单题 判断链表有环
本题来自。原创 2024-05-07 01:12:38 · 351 阅读 · 0 评论 -
较难题 链表的回文结构
单链表的缺陷就是不能访问上一个节点,因此直接逆置后半段,来模拟倒着访问节点。原创 2024-05-06 23:43:17 · 380 阅读 · 2 评论 -
简单题 链表中倒数最后k个结点
本题来自。原创 2024-04-28 01:01:44 · 335 阅读 · 0 评论