本篇內容主要講解“Java怎么實現成對交換節點”，感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷，實用性強。下面就讓小編來帶大家學習“Java怎么實現成對交換節點”吧!
Given a linked list, swap every two adjacent nodes and return its head. For example, Given 1->2->3->4, you should return the list as 2->1->4->3
public class SwapPairs {
public static void main(String[] args) {
ListNode l1 = new ListNode(1);
ListNode n1 = new ListNode(3);
ListNode n2 = new ListNode(4);
l1.next = n1;
n1.next = n2;
SwapPairs sp = new SwapPairs();
ListNode head = sp.swapPairs(l1);
System.out.println(head.val);
System.out.println(head.next.val);
System.out.println(head.next.next.val);
}
ListNode swapPairs(ListNode head)
{
if(head == null || head.next == null)
return head;
ListNode first = head;
ListNode last = head.next;
first.next = swapPairs(last.next);//遞歸思想 很重要
last.next = first;
return last;
}
}到此，相信大家對“Java怎么實現成對交換節點”有了更深的了解，不妨來實際操作一番吧！這里是億速云網站，更多相關內容可以進入相關頻道進行查詢，關注我們，繼續學習！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
