力扣-Hot100-链表其一【算法学习day.34】

前言

###我做这类文档一个重要的目的还是给正在学习的大家提供方向(例如想要掌握基础用法,该刷哪些题?)我的解析也不会做的非常详细,只会提供思路和一些关键点,力扣上的大佬们的题解质量是非常非常高滴!!!


习题

1.相交链表

题目链接: 160. 相交链表 - 力扣(LeetCode)

题面:

**基本分析:**我们假设公共链表长度为c,A链表前面长度为a,B链表前面长度为b,我们假设指针p1指向headA,指针p2指向headB,那么p1到达如上图的相交节点c1,需要走的步数为a+b+c,p2同理,所以我们可以先让p1走到尽头,然后让p1指向headB继续走,p2同理,如果两指针相遇,相遇点就是相交节点

代码:

java 复制代码
/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */
public class Solution {
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
       ListNode n1 = new ListNode();
       ListNode n2 = new ListNode();
       n1 = headA;
       n2 = headB;
       int flag = 0;
       while(n1!=n2){
        n1 = n1.next;
        n2 = n2.next;
        if(n1==null&&flag<3){
            n1 = headB;
            flag++;
        }
        if(n2==null&&flag<3){
            n2 = headA;
            flag++;
        }
        if(flag==3)break;
       }
       if(flag==3)return null;
       return n1;
    }
}

2.回文链表

题目链接: 234. 回文链表 - 力扣(LeetCode)

题面:

**基本分析:**我是通过先遍历一遍把值存起来然后判断的暴力做法,不符合题目要求,可以看看力扣的大佬题解

代码:

java 复制代码
/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode() {}
 *     ListNode(int val) { this.val = val; }
 *     ListNode(int val, ListNode next) { this.val = val; this.next = next; }
 * }
 */
class Solution {
    public boolean isPalindrome(ListNode head) {
        int[] arr = new int[100005];
        int count = 0;
        for(ListNode i = head;i!=null;i=i.next){
            arr[count++] = i.val;
        }
        int l =0;
        int r = count-1;
        while(l<=r){
            if(arr[l]!=arr[r])return false;
            l++;
            r--;
        }
        return true;
    }
}

3.环形链表

题目链接: 141. 环形链表 - 力扣(LeetCode)

题面:

**基本分析:**因为题目限制链表长度最大为10000,所以可以一直遍历来暴力判断

代码:

java 复制代码
/**
 * Definition for singly-linked list.
 * class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */
public class Solution {
    public boolean hasCycle(ListNode head) {
         if(head==null)return false;
         int count = 0;
         ListNode node = new ListNode();
         node = head;
         while(true){
            node = node.next;
            if(node==null)return false;
            count++;
            if(count==10005)break;
         }
         return true;
    }
}

后言

上面是力扣Hot100的链表专题,下一篇是该专题的其他题目,希望有所帮助,一同进步,共勉!

相关推荐
光军oi26 分钟前
全栈开发杂谈————关于websocket若干问题的大讨论
java·websocket·apache
递归不收敛32 分钟前
吴恩达机器学习课程(PyTorch适配)学习笔记:2.4 激活函数与多类别处理
pytorch·学习·机器学习
加油201935 分钟前
如何快速学习一个网络协议?
网络·网络协议·学习·方法论
weixin_4196583141 分钟前
Spring 的统一功能
java·后端·spring
小许学java1 小时前
Spring AI-流式编程
java·后端·spring·sse·spring ai
Univin1 小时前
C++(10.5)
开发语言·c++·算法
A9better1 小时前
嵌入式开发学习日志36——stm32之USART串口通信前述
stm32·单片机·嵌入式硬件·学习
Asmalin1 小时前
【代码随想录day 35】 力扣 01背包问题 一维
算法·leetcode·职场和发展
不太可爱的叶某人1 小时前
【学习笔记】kafka权威指南——第6章 可靠的数据传递
笔记·学习·kafka
剪一朵云爱着2 小时前
力扣2779. 数组的最大美丽值
算法·leetcode·排序算法