劍指Offer-題16 反轉鏈表（Java）

標籤：

問題描述：定義一個函數，輸入一個鏈表的頭結點，反轉該鏈表並輸出翻轉後鏈表的頭結點；

問題分析：為避免反轉時，當前節點的next指標指向前驅lastNode，而無法繼續索引其後繼nextNode，故在遍曆過程中，注意要同時記錄其前驅與後繼；

同時注意魯棒性：如輸入鏈表頭指標為null或者只有一個節點的情況；

代碼：

/*public class ListNode {    int val;    ListNode next = null;    ListNode(int val) {        this.val = val;    }}*/public class Solution {public ListNode ReverseList(ListNode head) {//為避免發生斷裂，要注意記錄一個Node的前驅及後繼ListNode lastNode = null;ListNode nextNode = null;ListNode revHead  = null;//翻轉後的前端節點         while(head != null){nextNode = head.next;head.next = lastNode;//確定翻轉後的首節點if(nextNode == null)revHead = head;lastNode = head;head = nextNode;}return revHead;    }}



劍指Offer-題16 反轉鏈表（Java）