鍊錶是面試裡面經常涉及到的考點，因為鍊錶的結構相比於hashmap、hashtable、concurrenthashmap或者圖等資料結構簡單許多，對於後者更多面試的側重點在於其底層實現。比如hashmap中entry等操作、如何擴容、容量的設定等。鍊錶的考察更側重於**的書寫和思路的形成。雖然說，鍊錶的結構簡單，但是涉及到指標的操作，容易引申出一些挑戰性的考題，其中也牽涉到諸多小的細節的考慮，更能看出**書寫的能力和功底。
題目：定義乙個函式，輸入乙個鍊錶的頭結點，反轉該鍊錶並輸出反轉後鍊錶的頭結點。
下面給出了鍊錶結點的定義：
1 struct listnode
7 };
鍊錶前後元素的關聯就是通過指標實現的，每個鍊錶都有乙個next指標指向下乙個結點，末尾的節點的next域則置null;
反轉鍊錶就是要求修改指標的指向。下面的圖就是反轉前和反轉後的效果。
反轉前：
反轉後：
下面來談談如何對鍊錶進行反轉。
假設我們現在正在對結點v進行反轉操作，即原來結點u的next域指向v（圖中已經調整完畢，現在指向前乙個結點），v的next域指向w。現在要做的是將v的next域指向u。從圖中我們可以看出，當把v的next指標指向u的同時，原先指向的w就已經無法被正常的訪問到了，為了避免「斷鏈」，我們必須在指標更改指向之前，儲存修改結點的下一結點。同時我們也必須儲存上乙個結點，因為next域即將修改指向該結點。因此定義三個指標，分別指向當前遍歷的結點，前乙個結點和後乙個結點。
演算法實現如下：
1 listnode* reverselist(listnode* phead)
2 18
19 return preversedhead;
20 }
1 listnode* reverselist(listnode* phead)
12 root->next=pre;
13 return root;
14 }
LeetCode 鍊錶 面試題 反轉鍊錶
題目 於 leetcode 上第 206號 reverse linked list 問題 反轉乙個單鏈表。題目難度為 easy。題目描述 reverse a singly linked list.反轉乙個單鏈表 input 1 2 3 4 5 null output 5 4 3 2 1 null 複...
鏈表面試題 反轉單鏈表
反轉乙個單鏈表。示例 輸入 1 2 3 4 5 null 輸出 5 4 3 2 1 null解決方案 頭插法開闢新鍊錶並逐個讀取舊鍊錶，頭插進新鍊錶，這樣新的鍊錶與原鍊錶的結構就是反的，需要借助輔助空間 definition for singly linked list.struct listnod...
鍊錶及鏈表面試題
首先看一下順序表和煉表的優缺點，分別在什麼場景下使用？源 list.h ifndef list h define list h include include include typedef int datatype typedef struct node node,pnode,plist init...