欢迎您访问365答案网,请分享给你的朋友!
生活常识 学习资料

高频面试题

时间:2023-04-28

今天把面试题背了一部分后,开始做笔试题,这是今天做的两道题,虽然第二道是困难题,但弄清楚第一道题目后,第二道题就好做很多了
1.要合并两个有序链表,需要把两个链表对应节点的值进行比较,首先进行特判,如果第一个节点为空,则可以直接返回第二个节点,反之亦然;

2.想清楚两个节点什么时候不比较值的大小,当其中一个节点为空时,就不用比较了,因此可以用while来写它们循环比较的代码,循环终止条件是两个节点中有一个为空就终止。

3.将剩余的链表节点拼接到新链表节点的下一个节点,如果第一个链表不为空,则当前节点的下一个节点就是剩余节点的第一个节点;如果第二个链表不为空的化,当前节点的下一个节点就是剩余节点的第二个节点

4.拼接好链表之后就可以返回哑节点的下一个节点了,也就是所求答案

21.合并两个有序链表

class Solution { public: ListNode* mergeTwoLists(

Copyright © 2016-2020 www.365daan.com All Rights Reserved. 365答案网 版权所有 备案号:

部分内容来自互联网,版权归原作者所有,如有冒犯请联系我们,我们将在三个工作时内妥善处理。