共計 883 個字符,預計需要花費 3 分鐘才能閱讀完成。
本篇內容主要講解“Java 怎么實現成對交換節點”,感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷,實用性強。下面就讓丸趣 TV 小編來帶大家學習“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 怎么實現成對交換節點”有了更深的了解,不妨來實際操作一番吧!這里是丸趣 TV 網站,更多相關內容可以進入相關頻道進行查詢,關注我們,繼續學習!
正文完