LeetCode - 1721 - 交换链表中的节点 - Java - 两种解法

• 题目

• 题目解析

• 解题思维一 （交换两个节点val值）

• • 第一步： 新建一个傀儡头节点，使其 next 存储 head 的地址

• 重点：寻找逆序 第 k 个节点：利用快慢指针。

• 代码如下

• 解题思维二（交换两个节点的位置）

• • 代码如下：

题目

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

---

题目解析

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

题目的意思很明确，就是将 两个节点 进行交换。

既然是交换，我们就是可以有两个思维：1.交换器两个节点的值，已达到想要的结果。2.按照传统模式，交换两个节点的位置，来达到效果。

---

解题思维一 （交换两个节点val值）

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

难点：寻找 正序第k 个 节点 和 逆序第 k 个节点

---

第一步： 新建一个傀儡头节点，使其 next 存储 head 的地址

---

---

重点：寻找逆序 第 k 个节点：利用快慢指针。

---

---

代码如下

---

/**

• 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开发知识点，不论你是刚入门Java开发的新手，还是希望在技术上不断提升的资深开发者，这些资料都将为你打开新的学习之门！

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！
了95%以上Java开发知识点，不论你是刚入门Java开发的新手，还是希望在技术上不断提升的资深开发者，这些资料都将为你打开新的学习之门！**

如果你觉得这些内容对你有帮助，需要这份全套学习资料的朋友可以戳我获取！！

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