這篇文章將為大家詳細(xì)講解有關(guān)使用Java如何翻轉(zhuǎn)單鏈表，文章內(nèi)容質(zhì)量較高，因此小編分享給大家做個(gè)參考，希望大家閱讀完這篇文章后對(duì)相關(guān)知識(shí)有一定的了解。
創(chuàng)新互聯(lián)建站基于分布式IDC數(shù)據(jù)中心構(gòu)建的平臺(tái)為眾多戶提供電信機(jī)房托管 四川大帶寬租用 成都機(jī)柜租用 成都服務(wù)器租用。
Java實(shí)現(xiàn)單鏈表反轉(zhuǎn)，遞歸和非遞歸兩種形式
重慶分公司
重慶分公司
/**
* 反轉(zhuǎn)單鏈表
*/
/** * 定義鏈表
*
* @author 16026
*
*/
class Node {
int val;
Node next;
public Node(int val) {
this.val = val;
}
}
public class ReverseList {
/**
* 反轉(zhuǎn)鏈表
*
* @param head
* @return
*/
public static Node reverseList(Node head) {
if (head == null || head.next == null) {
return head;
}
Node reHead = null;// 定義新鏈表頭結(jié)點(diǎn)
while (head != null) {
Node cur = head.next;// 記錄下一個(gè)節(jié)點(diǎn)
head.next = reHead;// 將rehead節(jié)點(diǎn)連接到head節(jié)點(diǎn)上
reHead = head;// 讓rehead指向head
head = cur;// 將head指向下一個(gè)節(jié)點(diǎn)
}
return reHead;
}
/**
* 遞歸反轉(zhuǎn)鏈表
*
* @param head
* @return
*/
public static Node reverseList2(Node head) {
if (head == null || head.next == null)
return head;
Node rehead = reverseList2(head.next);
head.next.next = head;// 將頭節(jié)點(diǎn)置于末端
head.next = null;// 防止鏈表循環(huán)
return rehead;
}
/**
* 打印鏈表
*
* @param head
*/
public static void printList(Node head) {
if (head == null)
return;
while (head != null) {
System.out.print(head.val + " ");
head = head.next;
}
}
/**
* 測(cè)試
*
* @param args
*/
public static void main(String[] args) {
Node n1 = new Node(1);
Node n2 = new Node(2);
Node n3 = new Node(3);
Node n4 = new Node(4);
Node n5 = new Node(5);
n1.next = n2;
n2.next = n3;
n3.next = n4;
n4.next = n5;
// Node rehead = reverseList(n1);
Node rehead = reverseList2(n1);
printList(rehead);
}
}運(yùn)行結(jié)果如下：
關(guān)于使用Java如何翻轉(zhuǎn)單鏈表就分享到這里了，希望以上內(nèi)容可以對(duì)大家有一定的幫助，可以學(xué)到更多知識(shí)。如果覺(jué)得文章不錯(cuò)，可以把它分享出去讓更多的人看到。
