mtgo666

题解

Linux学习笔记(10) STL(7) 基础算法(9) 学习笔记(10)

/ 注册

全部文章 / 题解（共3篇）

题解 | #判断链表中是否有环#

思路用快慢指针的方式，每次让快指针走两步，慢指针走一步。如果快慢指针能相遇则说明链表有环。（因为快慢指针之间的相对距离一直在减小，如果有环快指针早晚可以追上慢指针）代码实现 /** * Definition for singly-linked list. * struct ListNode ...

C++ 链表

2022-03-21

0 332

题解 | #两个链表的第一个公共结点#

解法一（推荐）思想虽然a链表和b链表的长度不一样，但是a+b链表的长度和b+a的链表长度是一样的。这道题的解法可以利用这个思想。利用指针l1遍历pHead1链表，利用指针l2遍历pHead2链表，当l1走到头的时候（也就是走完第一个链表的长度后）从第二个链表头处开始走；当l2走到头的时候（也就是...

C++ 链表

2022-02-26

0 463

题解 | #合并两个排序的链表#（虚拟头结点）

实现思路在这里我使用的是开辟一个新链表，然后通过比较给定两个链表的值来插入到这个新链表中，最后返回新的链表、代码实现 /* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), nex...

C++ 链表

2022-02-23

0 0