簡(jiǎn)介
什么是鏈表袍榆？
鏈表是一種物理存儲(chǔ)單元上非連續(xù)、非順序的存儲(chǔ)結(jié)構(gòu)，數(shù)據(jù)元素的邏輯順序是通過(guò)鏈表中的指針鏈接次序?qū)崿F(xiàn)的偿乖。鏈表由一系列結(jié)點(diǎn)（鏈表中每一個(gè)元素稱為結(jié)點(diǎn)）組成帅腌，結(jié)點(diǎn)可以在運(yùn)行時(shí)動(dòng)態(tài)生成枉圃。每個(gè)結(jié)點(diǎn)包括兩個(gè)部分：一個(gè)是存儲(chǔ)數(shù)據(jù)元素的數(shù)據(jù)域抽诉，另一個(gè)是存儲(chǔ)下一個(gè)結(jié)點(diǎn)地址的指針域。 相比于線性表順序結(jié)構(gòu)妒牙，操作復(fù)雜彼哼。由于不必須按順序存儲(chǔ)，鏈表在插入的時(shí)候可以達(dá)到O(1)的復(fù)雜度湘今，比另一種線性表順序表快得多敢朱，但是查找一個(gè)節(jié)點(diǎn)或者訪問特定編號(hào)的節(jié)點(diǎn)則需要O(n)的時(shí)間，而線性表和順序表相應(yīng)的時(shí)間復(fù)雜度分別是O(logn)和O(1)摩瞎。
一拴签、題目
1.png
二、思路
直接將鏈表的指針調(diào)轉(zhuǎn)方向就可以旗们。
三蚓哩、代碼
public class ListNode {
int val;
ListNode next;
ListNode(int x) { val = x; }
}
class Solution {
public ListNode reverseList(ListNode head) {
if(head == null){return null;}
// 相當(dāng)于設(shè)置頭節(jié)點(diǎn)， 不需要考慮處理特殊情況(第一二個(gè)節(jié)點(diǎn))
ListNode pre = null;
ListNode cur = head;
while(cur != null){
ListNode next = cur.next;
cur.next = pre;
pre = cur;
cur = next;
}
return pre;
}
}
四蚪拦、致謝杖剪！
感謝您的閱讀，如果對(duì)您有幫助驰贷，請(qǐng)幫忙點(diǎn)贊盛嘿、收藏或者關(guān)注小編。
