-
题目
-
题目解析
-
解题思维一 (交换两个节点val值)
-
- 第一步: 新建一个傀儡头节点,使其 next 存储 head 的地址
-
重点:寻找逆序 第 k 个节点:利用快慢指针。
-
代码如下
-
解题思维二(交换两个节点的位置)
-
- 代码如下:
=================================================================
===================================================================
题目的意思很明确,就是将 两个节点 进行交换。
既然是交换,我们就是可以有两个思维:1.交换器两个节点的值,已达到想要的结果。2.按照传统模式,交换两个节点的位置,来达到效果。
=================================================================================
难点:寻找 正序第k 个 节点 和 逆序第 k 个节点
第一步: 新建一个傀儡头节点,使其 next 存储 head 的地址
/**
-
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 swapNodes(ListNode head, int k) {
ListNode newHead = new ListNode(0,head);
ListNode fast = newHead;
ListNode slow = newHead;
for(int i = 0;i < k;i++){
fast = fast.next;
if(fast == null){
return newHead.next;
}
}
ListNode fastCur = fast;
while(fastCur!=null){
fastCur =fastCur.next;
slow = slow.next;
}
int tmp = fast.val;
fast.val = slow.val;
slow.val = tmp;
return newHead.next;
}
}
===============================================================================
第二种解法是建立在 第一种解法的基础上。
多了 两个个前驱节点, fastPrev 和 slowPrev。
因为,我们都知道交换链表中两个节点的位置,需要借助前驱节点 ,才能完成。(实际是借助了三个节点的地址,fast 和 slow 指向的节点还有一个next存储着下一个节点的地址)
/**
-
Definition for singly-linked list.
-
public class ListNode {
最后
自我介绍一下,小编13年上海交大毕业,曾经在小公司待过,也去过华为、OPPO等大厂,18年进入阿里一直到现在。
深知大多数Java工程师,想要提升技能,往往是自己摸索成长,自己不成体系的自学效果低效漫长且无助。
因此收集整理了一份《2024年Java开发全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升又不知道该从何学起的朋友,同时减轻大家的负担。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,基本涵盖了95%以上Java开发知识点,不论你是刚入门Android开发的新手,还是希望在技术上不断提升的资深开发者,这些资料都将为你打开新的学习之门!
如果你觉得这些内容对你有帮助,需要这份全套学习资料的朋友可以戳我获取!!
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!
%以上Java开发知识点,不论你是刚入门Android开发的新手,还是希望在技术上不断提升的资深开发者,这些资料都将为你打开新的学习之门!**
如果你觉得这些内容对你有帮助,需要这份全套学习资料的朋友可以戳我获取!!
由于文件比较大,这里只是将部分目录截图出来,每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频,并且会持续更新!