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

最新推荐文章于 2024-11-14 19:49:43 发布

2401_84046876

最新推荐文章于 2024-11-14 19:49:43 发布

阅读量1k

点赞数 15

分类专栏：程序员文章标签： java 链表开发语言

本文链接：https://blog.csdn.net/2401_84046876/article/details/137515780

版权

程序员专栏收录该内容

466 篇文章 1 订阅

订阅专栏

给你一个链表的头节点 head 和一个整数 val ，请你删除链表中所有满足 Node.val == val 的节点，并返回新的头节点。

这里就不将了了。

代码

/**

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 removeElements(ListNode head, int val) {

if(head==null){

return null;// 判断头节点是否null

}

ListNode cur = head.next;

ListNode prev = head;

while(cur!=null){

if(cur.val == val){

prev.next=cur.next;

cur=cur.next;

}else{

prev = cur;

cur = cur.next;

}

if(head.val == val){ // 判断头节点是否是需要删除的元素

head = head.next;

}

return head;

}

附图讲解

在这里插入图片描述

效果图

在这里插入图片描述

LeetCode - 206. 反转链表

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

代码如下：

/**

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 reverseList(ListNode head) {

if(head==null){

return null;

}

ListNode prev = null;

ListNode cur = head;

while(cur!=null){

ListNode curNext = cur.next;

cur.next = prev;

prev = cur;

cur = curNext;

}

return prev;

}

图解

在这里插入图片描述

效果图

在这里插入图片描述

LeetCpde - 876. 链表的中间结点

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

代码如下：

/**

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 middleNode(ListNode head) {

if(head==null){

return null;

}

ListNode fast = head;

ListNode slow = head;

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

fast = fast.next.next;

slow = slow.next;

}

return slow;

}

图解

在这里插入图片描述

效果图

在这里插入图片描述

题霸 - 链表中倒数第k个结点

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

代码如下：

public class ListNode {

int val;

ListNode next = null;

ListNode(int val) {

this.val = val;

}

}*/

public class Solution {

public ListNode FindKthToTail(ListNode head,int k) {

if(head==null|| k<=0){

return null;

}

ListNode fast = head;

ListNode slow = head;

while(k-1!=0){

fast=fast.next;

if(fast==null){

return null;

}

k–;

}

while(fast.next!=null){

fast=fast.next;

slow = slow.next;

}

return slow;

}

附图

在这里插入图片描述

效果图

在这里插入图片描述

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;
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

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

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

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）

最后我们该如何学习？

1、看视频进行系统学习

这几年的Crud经历，让我明白自己真的算是菜鸡中的战斗机，也正因为Crud，导致自己技术比较零散，也不够深入不够系统，所以重新进行学习是很有必要的。我差的是系统知识，差的结构框架和思路，所以通过视频来学习，效果更好，也更全面。关于视频学习，个人可以推荐去B站进行学习，B站上有很多学习视频，唯一的缺点就是免费的容易过时。

另外，我自己也珍藏了好几套视频资料躺在网盘里，有需要的我也可以分享给你：

1年半经验，2本学历，Curd背景，竟给30K，我的美团Offer终于来了