一风吹
一风吹
全部文章
分类
题解(2)
归档
标签
去牛客网
登录
/
注册
一风吹的博客
全部文章
(共2篇)
题解 | 快慢指针
求倒数第k个节点,可以设置快、慢2个指针,让快指针先走K步,这样快慢指针之间的差距就是K个节点,然后让快、慢指针同步往后走,当快指针为NULL时,慢指针就是第K个节点。 /** * struct ListNode { * int val; * struct ListNode *next; *...
C
2022-01-26
0
342
题解 | #不用加减乘除做加法#
巧用位运算: 1、num1 & num2,与运算,得到的是2个数都是1的位置,如果进行加法,则需要进位,m =(num1 & num2)<< 1,得到进位后的数。 2、num1 ^ num2,异或,得到的是2个数1个为0另一个为1的位置,如果进行加法,则不需要进位。n =...
C
2022-01-23
7
584