牛客283182957号

题解

/ 注册

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

题解 | #链表相加(二)#

1.判断一个加入为空，直接返回另一个作为最终结果 2.从个位对齐，两个链表指针都要从末尾开始一起向前移动。故反转链表 3.相加。相加的过程中，任意一个链表有值，或者有进位都要继续进行相加，故注意循环的条件。 4.相加细节。补零。如果当前p1或p2（即p1head、p2head）中的一个没有加到头，另...

C++

2022-06-05

0 281

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

0.理论上逐个比较p1（p2）中的地址直到和p2中的某个相同或者到尾结点。时间复杂度太高 1.计算p1和p2的长度较长的先行|p1-p2|步然后同时走 2.此时，从较短链表的长度起点一起开始走，当走到相同的位置（地址相同）停止，如果不满足就一直走即while（p1！=p2），或者任意一方走到头，...

C++

2022-06-05

0 218

题解 | #链表中环的入口结点#

1,找环的时候要点，快慢指针终会在环内某一“随机”位置相遇 2 。，详见https://blog.nowcoder.net/n/4994b875bb9a48fe8dded2e0b4e6add3

C++

2022-06-02

0 287

题解 | #合并k个已排序的链表#

C++

2022-06-01

0 173

题解 | #合并两个排序的链表#

C++

2022-05-31

0 174

题解 | #链表中的节点每k个一组翻转#

C++

2022-05-31

0 203

题解 | #链表内指定区间反转#

C++

2022-05-30

0 217