![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题
维欣~
这个作者很懒,什么都没留下…
展开
-
【刷题】合并两个有序链表
题目描述将两个升序链表合并为一个新的升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。解题思路先判断两个链表是否为空,如果有一个链表为空,那么结果就是另一个链表;递归的方法:指的是在函数定义中使用函数自身的方法。(A调用A)递归相当于一个树结构,从字面可以其理解为重复**“递推”和“回归”**的过程,当“递推”到达底部时就会开始“回归”,其过程相当于树的深度优先遍历将两个链表的第一个数据进行比较,并且直接将较小链表的第一个节点指向下一个数据较小的节点,也就是说如果 l1 的原创 2020-08-10 22:41:58 · 247 阅读 · 0 评论 -
【刷题】 链表中倒数第k个节点
题目描述输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有6个节点,从头节点开始,它们的值依次是1、2、3、4、5、6。这个链表的倒数第3个节点是值为4的节点。解题思路设计双指针fast和slow,我们要找倒数第 k 个节点,那就让fast指针先走 k 步,然后让两个指针同时开始遍历,当fast为空的时候,此时slow所在的位置就是该链表中倒数第k个节点。代码/** * Definition for singly-原创 2020-08-10 21:03:06 · 142 阅读 · 0 评论 -
【牛客网】写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
题目写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。需要掌握1、异或运算两个数不相同,结果为1。两个数相同,结果为0。2、与运算两位同时为“1”,结果才为“1”,否则为03、左移将一个二进制操作数对象按指定的移动位数向左移,左边溢出的位数被丢弃,右边的空位用0补充。4、计算机二进制加法运算:思路第一步将两个数进行异或运算,此时得到的结果相当于不进位进行的加法运算第二步将两个数进行与运算,并将其结果进行左移得到最后的结果第三步将第一步的结果与左移原创 2020-07-01 19:39:31 · 393 阅读 · 0 评论