Chain Surfase Test - java 链表经典 OJ 面试题 - 巨细

先自我介绍一下，小编浙江大学毕业，去过华为、字节跳动等大厂，目前阿里P7

深知大多数程序员，想要提升技能，往往是自己摸索成长，但自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年最新Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以添加V获取：vip1024b （备注Java）

正文

---

LeetCode - 21 - 合并两个有序链表

=======================================================================================

 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。

代码如下

---

/**

 * 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 ListNode mergeTwoLists(ListNode l1, ListNode l2) {

        ListNode head1=  l1;

        ListNode head2 =  l2;

        ListNode newHead = new ListNode();

        ListNode p = newHead; 

        while(head1!=null&&head2!=null){

            if(head1.val<head2.val){

                p.next = head1;

                p = p.next;

                head1=head1.next;

            }else{// head1，val >= head2。val

                p.next = head2;

                p = p.next;

                head2 = head2.next;

            }

        }

        if(head1==null){

            p.next = head2;

        }

        if(head2==null){

            p.next = head1;

        }

        return newHead.next;

    }

}

图解

---

效果图

---

题霸 - 链表分割

========================================================================

现有一链表的头指针 ListNode* pHead，给一定值x，编写一段代码将所有小于x的结点排在其余结点之前，

且不能改变原来的数据顺序，返回重新排列后的链表的头指针。

代码如下：

---

import java.util.*;



/*

public class ListNode {

    int val;

    ListNode next = null;



    ListNode(int val) {

        this.val = val;

    }

}*/

public class Partition {

    public ListNode partition(ListNode pHead, int x) {

        ListNode a = null;

        ListNode b = a;// [a,b] 存储小于x的值

        ListNode c = null;

        ListNode d = c;// [c.d] 存储大于或等于的x的值

        ListNode cur = pHead;

        while(cur!=null){

            if(cur.val<x){

                if(a==null){

                    a = cur;

                    b = cur;

                }else{

                    b.next = cur;

                    b = b.next;

                }

            }else{

                if(c==null){

                    c=cur;

                    d=cur;

                }else{

                    d.next = cur;

                    d = d.next;

                }

            }

            cur = cur.next;

        }

        if(a == null){

            return c;

        }

        if(c==null){

            return a;

        }

        if(d,next !=null){

            d.next = null;

        }

        b.next = c;

        return a;

    }

}

图解

效果图

---

题霸 - 删除链表（有序的）中重复的结点

===================================================================================

代码如下：

---

/*

 public class ListNode {

    int val;

    ListNode next = null;



    ListNode(int val) {

        this.val = val;

    }

}

*/

public class Solution {

    public ListNode deleteDuplication(ListNode head) {

        if(head==null){

            return null;

        }

        ListNode cur =  head;

        ListNode newHead = new ListNode(-1);

        ListNode tmp = newHead;

        while(cur!=null){

            if(cur.next!=null&&cur.val==cur.next.val){

                while(cur.next!=null&&cur.val==cur.next.val){

                    cur=cur.next;

                }

                cur =cur.next;

            }else{

                tmp.next = cur;

                tmp = tmp.next;

                cur = cur.next;

            }

        }

        tmp.next = null;

        return newHead.next;

    }

}

图解

效果图

---

题霸 - 链表的回文结构

===========================================================================

  对于一个链表，请设计一个时间复杂度为O(n),额外空间复杂度为O(1)的算法，判断其是否为回文结构。



  给定一个链表的头指针A，请返回一个bool值，代表其是否为回文结构。保证链表长度小于等于900。



  

  测试样例：（正反都一样）

  1 2 3 2 1

代码如下：

---

  import java.util.*;



/*

public class ListNode {

    int val;

    ListNode next = null;



    ListNode(int val) {

        this.val = val;

    }

}*/

public class PalindromeList {

    public boolean chkPalindrome(ListNode head) {

        // write code here

        if(head==null){

            return true;

        }

        ListNode fast = head;

        ListNode slow = head;

        while(fast!=null&&fast.next!=null){

            fast = fast.next.next;

            slow =  slow.next;

        }

        ListNode cur = slow.next;

        while(cur!=null){

            ListNode curNext = cur.next;

            cur.next = slow;

            slow = cur;

            cur = curNext;

        }

        while(head!=slow){

            if(head.val!=slow.val){

                return false;

            }

            if(head.next == slow){

                return true;

            }

            head = head.next;

            slow = slow.next;

        }

        return true;

    }

}

图解

效果图

---

LeetCode - 160. 相交链表

===================================================================================

给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。



题目数据 保证 整个链式结构中不存在环。



注意，函数返回结果后，链表必须 保持其原始结构 。

代码如下

---

/**

 * 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) {

        if(headA==null||headB == null){

            return null;

        }

        ListNode pl = headA;

        ListNode ps = headB;

        int lenA = 0;

        int lenB = 0;

        while(pl!=null){

            lenA++;

            pl = pl.next;

        }

        pl = headA;

        while(ps!=null){

            lenB++;

            ps = ps.next;

        } 

        ps = headB;

        int len = lenA-lenB;

        if( len < 0){

             pl = headB;

             ps = headA;

             len = lenB -lenA;

        }

        while(len!=0){

            pl = pl.next;

            len--;

        }

        while(pl!=ps){

            pl = pl.next;

            ps = ps.next;

        }

        return pl;

    }

}

附图

---

---

附图

---

力扣神奇解法

---

Leet Code - 141 - 环形链表

=====================================================================================

  给定一个链表，判断链表中是否有环。



如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，

我们使用整数 pos 来表示链表尾连接到链表中的位   置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。

注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。



如果链表中存在环，则返回 true 。 否则，返回 false 。

代码如下：

---

/**

 * 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;

        }

        ListNode fast = head;

        ListNode slow = head;

        while(fast!=null&&fast.next!=null){

            fast =  fast.next.next;

             if(fast==slow){

                return true;

            }

            slow = slow.next;

        }

        return false;

    }

}

附图

---

效果图

---

LeetCode - 141 - 环形链表 ||

=======================================================================================

为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。

 如果 pos 是 -1，则在该链表中没有环。注意，pos 仅仅是用     于标识环的情况，并不会作为参数传递到函数中。



 说明：不允许修改给定的链表。



 进阶：



你是否可以使用 O(1) 空间解决此题？

代码如下

---

/**

 * Definition for singly-linked list.

 * class ListNode {

 *     int val;

 *     ListNode next;

 *     ListNode(int x) {

 *         val = x;

 *         next = null;

 *     }



# 面试结束复盘查漏补缺

每次面试都是检验自己知识与技术实力的一次机会，面试结束后建议大家及时总结复盘，查漏补缺，然后有针对性地进行学习，既能提高下一场面试的成功概率，还能增加自己的技术知识栈储备，可谓是一举两得。

**以下最新总结的阿里P6资深Java必考题范围和答案**，包含最全MySQL、Redis、Java并发编程等等面试题和答案，用于参考~

**重要的事说三遍，关注+关注+关注！**

![历经30天,说说我的支付宝4面+美团4面+拼多多四面,侥幸全获Offer](https://img-blog.csdnimg.cn/img_convert/4f1d2cb40497986b5b483429ec569215.webp?x-oss-process=image/format,png)

![image.png](https://img-blog.csdnimg.cn/img_convert/d7ce9c1879434c171917652004e8c6e3.webp?x-oss-process=image/format,png)

**更多笔记分享**

![历经30天,说说我的支付宝4面+美团4面+拼多多四面,侥幸全获Offer](https://img-blog.csdnimg.cn/img_convert/7196df25dc85d464fefd681a22d254c2.webp?x-oss-process=image/format,png)



**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**需要这份系统化的资料的朋友，可以添加V获取：vip1024b （备注Java）**
![img](https://img-blog.csdnimg.cn/img_convert/5b58de11b12047677d9178f778ca2be4.jpeg)

**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**

代码如下

---

/**

 * Definition for singly-linked list.

 * class ListNode {

 *     int val;

 *     ListNode next;

 *     ListNode(int x) {

 *         val = x;

 *         next = null;

 *     }



# 面试结束复盘查漏补缺

每次面试都是检验自己知识与技术实力的一次机会，面试结束后建议大家及时总结复盘，查漏补缺，然后有针对性地进行学习，既能提高下一场面试的成功概率，还能增加自己的技术知识栈储备，可谓是一举两得。

**以下最新总结的阿里P6资深Java必考题范围和答案**，包含最全MySQL、Redis、Java并发编程等等面试题和答案，用于参考~

**重要的事说三遍，关注+关注+关注！**

[外链图片转存中...(img-I7En5MFN-1713469646036)]

[外链图片转存中...(img-3NedDNL1-1713469646036)]

**更多笔记分享**

[外链图片转存中...(img-uciS8zed-1713469646036)]



**网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。**

**需要这份系统化的资料的朋友，可以添加V获取：vip1024b （备注Java）**
[外链图片转存中...(img-q6AbwTla-1713469646037)]

**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**