牛客在线编程_算法篇
.
我叫吉姆
欢迎大家一起交流学习
展开
-
NC4_判链表中是否有环
算法练习:NC2_中等题目:判断给定的链表中是否有环。如果有环则返回true,否则返回false。你能给出空间复杂度的解法么?解答//思路:快慢指针public class Solution { //判断是否有环的方法,head是链表头部 public boolean hasCycle(ListNode head) { ListNode fast = head; //快指针 ListNode slow = head; //慢指针 whil原创 2021-04-07 17:22:31 · 93 阅读 · 0 评论 -
牛客在线编程练习:NC78_反转链表
算法练习:NC2_中等题目:输入一个链表,反转链表后,输出新链表的表头。解答//如1->2->3->4 => 4->3->2->1public class Solution { public ListNode ReverseList(ListNode head) { //看看链表是否为空 if(head == null){ return null; } //上原创 2021-03-22 16:10:06 · 151 阅读 · 0 评论 -
牛客在线编程练习:NC2_中等
算法练习:NC2_中等题目:将给定的单链表 L: L_0→L_1→…→L_n−1→L_n重新排序为: L_0→L_n→L_1→L_n−1→L_2→L_n−2→…要求使用原地算法,不能改变节点内部的值,需要对实际的节点进行交换。例如:对于给定的单链表{10,20,30,40},将其重新排序为{10,40,20,30}.解答public class Solution { public void reorderList(ListNode head) { if(head =原创 2021-01-28 15:49:19 · 230 阅读 · 0 评论