方法一：好理解，但是需要遍歷三次鏈表

/*** 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 ahead = new ListNode(0,head);ListNode current = ahead;ListNode topK = new ListNode(0,null);ListNode botK = new ListNode(0,null);int count = 0;//第一次遍歷，找到正數第K個節點，然后用一個新的節點暫存信息，同時求得總節點個數while(current.next!=null){count++;current = current.next;if(count==k){topK.val = current.val;topK.next = current.next;}}//count為總節點個數//第二次遍歷找到倒數第K個節點，然后用一個新的節點暫存信息//正數是k,倒數換成正數就應該是鏈表的長度-k+1current = ahead;int increase = 0;while(current.next!=null){increase++;current = current.next;//找到倒數第K個節點，然后用一個新的節點暫存信息if(increase ==(count+1-k)){botK.val = current.val;botK.next = current.next;}}current = ahead;int num = 0;//第三次遍歷，交換兩個節點while(current.next!=null){num++;current = current.next;if(num==k){current.val= botK.val;//current.next=current.next;//僅僅是交換的節點的val值}if(num==(count+1-k)){current.val=topK.val;//current.next=current.next;}}return ahead.next;} }

方法二，值遍歷一次，但是要注意指針的挪動次數關系的理解

/**聲明三個節點cur、first、last全部指向head節點利用current從頭結點開始遍歷鏈表，topK指針移動k - 1步后定位至該鏈表正數第k個節點,設鏈表的節點個數為nums，當first指針指向第k個節點時，此時鏈表還有nums - k個節點沒有遍歷。因為鏈表的頭節點到倒數第k個節點之間的節點個數剛好也是nums - k個，所以當遍歷到正數第k個節點后，botK指針開始從head節點移動nums - k步后即指向了倒數第k個節點。 */ class Solution {public ListNode swapNodes(ListNode head, int k) {ListNode current = head;ListNode topK = head;ListNode botK = head;int count = 1;while(current.next!=null){ if(count<k){topK = topK.next;}else{botK = botK.next;}count++;current = current.next;}//交換兩個節點int temp = topK.val;topK.val = botK.val;botK.val = temp;return head;} }

總結

以上是生活随笔為你收集整理的LeetCode——1721.交换链表中的节点的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。