我是愿至安
我是愿至安
全部文章
题解
算法-链表(4)
归档
标签
去牛客网
登录
/
注册
我是愿至安的博客
全部文章
/ 题解
(共2篇)
题解 | #合并两个排序的链表#
链表-合并有序链表序列 心思想: 判空,任意一个为空,则返回另一个 定义新链表头和新链表的哨兵指针 给2定义的链表头和哨兵赋值:需从两个非空链表抉择出来一个小者结点 遍历两个链表,任意一个为空了,则结束 判断出小的结点,追加到新链表结点的哨兵尾,且移动哨兵结点 被摘掉的链表往后移一步 粘贴新...
C
链表
2022-01-20
0
401
题解 | #链表中环的入口结点#
做该题前,建议先做另一道题:判断链表是否有环。第一道题吃透了,再来看这道题,就是在其基础上找入口点。 核心思想还是:链接参考他人 借这里分享一下c的代码实现 struct ListNode* EntryNodeOfLoop(struct ListNode* pHead ) { // writ...
C
链表
2022-01-18
0
332