java實現單鏈表倒轉的方法
更新時間：2022年05月05日 10:40:20 作者：fb0122
這篇文章主要為大家詳細介紹了java實現單鏈表倒轉的方法，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下
java中有關單鏈表反轉的方法有很多種，這里記錄一種并附上詳細步驟：
代碼如下
/**
?* Definition for singly-linked list.
?* public class ListNode {
?* ? ? int val;
?* ? ? ListNode next;
?* ? ? ListNode(int x) { val = x; }
?* }
?*/
public class Solution {
? ? public ListNode reverseList(ListNode head) {?
? ? ? ? ListNode pre;
? ? ? ? ListNode temp;
? ? ? ? pre = head; // 前驅節(jié)點
? ? ? ? ListNode cur = head.next //當前節(jié)點
? ? ? ? while(cur != null && cur.next != null){
? ? ? ? ? ? temp = cur.next; ? ?//(1)
? ? ? ? ? ? cur.next = pre; ? ? ? ?//(2)
? ? ? ? ? ? pre = cur; ? ? //(3)
? ? ? ? ? ? cur = temp; ? ? ? ? ?//(4)
? ? ? ? }
? ? ? ? head.next = null //原頭節(jié)點，反轉后尾節(jié)點
? ? ? ? return pre; ? //原尾節(jié)點 ?反轉后頭節(jié)點
? ? }
}主要的操作是在while循環(huán)中，下面畫圖解釋一下是如何實現單鏈表倒轉的：
首先java中沒有指針的概念，但是可以看到ListNode中的next屬性其實就代表指向下一個節(jié)點的“指針”，因此可以這樣來理解：
1、原單鏈表：
假設單鏈表有三個元素[1,2,3]，0為上述的頭對象
2、執(zhí)行（1）、（2）后：
cur.next指向了n.next:
3、執(zhí)行(3):
4、執(zhí)行（4）：
第一次循環(huán)結束，第一次循環(huán)后的單鏈表如上圖所示。
cur != null && cur.next != null，因此執(zhí)行第二次循環(huán)：
5、第二次執(zhí)行（1），（2）：
6、第二次執(zhí)行（3）：
7、第二次執(zhí)行（4）：
cur.next == null 推出循環(huán)
以上，實現單鏈表的倒轉。
以上就是本文的全部內容，希望對大家的學習有所幫助，也希望大家多多支持腳本之家。
相關文章
idea ssm項目java程序使用十六進制rxtx包向串口發(fā)送指令的方法
這篇文章主要介紹了idea ssm項目java程序向串口發(fā)送指令并且使用十六進制 rxtx包,本文給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2020-08-08
這篇文章主要介紹了Java注解詳細介紹,本文講解了Java注解是什么、Java注解基礎知識、Java注解類型、定義Java注解類型的注意事項等內容,需要的朋友可以參考下2014-09-09
這篇文章主要介紹了Java多線程的相關資料，幫助大家更好的理解和學習Java線程相關知識，感興趣的朋友可以了解下2020-09-09
這篇文章主要介紹了Springboot內置tomcat配置虛擬路徑過程解析,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下2020-04-04
使用注解@Recover優(yōu)化丑陋的循環(huán)詳解
我們知道在實現一個功能的時候是可以使用不同的代碼來實現的,那么相應的不同實現方法的性能肯定也是有差別的,下面這篇文章主要給大家介紹了關于使用注解@Recover優(yōu)化丑陋的循環(huán)的相關資料,需要的朋友可以參考下2022-04-04
JAVA基本類型包裝類 BigDecimal BigInteger 的使用
Java 中預定義了八種基本數據類型，包括：byte，int，long，double，float，boolean，char，short，接下來文章小編將向大家介紹其中幾個類型的內容,需要的朋友可以參考下文章2021-09-09
這篇文章主要介紹了springboot 配置date字段返回時間戳的問題,在springboot2.0后，spring會將Date字段自動給轉成UTC字符串了（在沒有配置的情況下），所以date需要轉換成時間戳還是yyyy-MM-dd HH:mm:ss，具體解決方法跟隨小編一起看看吧2021-07-07
做Java的大都沒有c++ 的那種分配內存的煩惱,因為Java 幫我們管理內存,但是這并不代表我們不需要了解Java的內存結構,因為線上經常出現內存的問題,今天聊一下內存的問題,需要的朋友可以參考下2021-06-06
這篇文章主要介紹了java實現遍歷二叉樹的三種情況,小編覺得挺不錯的，現在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2017-04-04
這篇文章主要介紹了Java8的Lambda遍歷兩個List匹配數據方式，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-03-03