Lxnxn
Lxnxn
全部文章
分类
题解(9)
归档
标签
去牛客网
登录
/
注册
Lxnxn的博客
全部文章
(共3篇)
题解 | #合并两个排序的链表#
思路 将递归结果挂在val较小的节点后面 步骤 递归的终止判断:其中一条链表为空 比较得出val值较小的节点,并保存下来little val值较小的链表继续往后走,并将递归结果挂在little后面 返回little /* public class ListNode { int val; ...
Java
递归
链表
2022-03-11
0
212
题解 | #反转链表#
思路 借用新链表,依次将节点挂在新链表的表头 步骤 创建新链表newList while(链表不为空) 记录当前节点的下一节点为tmp 将新链表newList挂在当前节点后 修改新链表的头结点为当前节点 修改原链表的头结点为tmp /* public class ListNode { ...
Java
链表
2022-03-11
0
160
题解 | #两个链表的第一个公共结点#
思路:假设两个链表有环,那么双指针,一个从l1(头)遍历,一个从l2(尾)遍历,最终一定会存在一个相同的节点,返回即可;若遍历结束仍然没有,则说明没有公共节点,返回null /* public class ListNode { int val; ListNode next = nul...
Java
链表
2021-10-15
0
288