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

难点：寻找 正序第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 {

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

ListNode fastPrev = null;

ListNode slowPrev = null;

for(int i = 0;i < k;i++){

fastPrev = fast;

fast = fast.next;

if(fast == null){

return newHead.next;

}

}

ListNode fastCur = fast;

while(fastCur!=null){

fastCur =fastCur.next;

slowPrev = slow;

slow = slow.next;

}

最后

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

深知大多数Java工程师，想要提升技能，往往是自己摸索成长，自己不成体系的自学效果低效漫长且无助。

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

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，不论你是刚入门Android开发的新手，还是希望在技术上不断提升的资深开发者，这些资料都将为你打开新的学习之门！

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

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

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

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