定義一個函數，輸入一個鏈表的頭節點，反轉該鏈表并輸出反轉后鏈表的頭節點。

?

示例:

輸入: 1->2->3->4->5->NULL
輸出: 5->4->3->2->1->NULL
?

限制：

0 <= 節點個數 <= 5000

代碼：

/**

?*?Definition?for?singly-linked?list.

?*?public?class?ListNode?{

?*?????int?val;

?*?????ListNode?next;

?*?????ListNode(int?x)?{?val?=?x;?}

?*?}

?*/

class?Solution?{

????public?ListNode?reverseList(ListNode?head)?{

????????if(head==null)

????????{

????????????return?head;

????????}

????????ListNode?p?=?head,q=null;

????????while(p!=null)

????????{

????????????ListNode?next?=?p.next;

????????????p.next?=?q;

????????????q?=?p;

????????????p?=?next;

????????}

????????return?q;

????}

}

總結

以上是生活随笔為你收集整理的【剑指offer】面试题24：反转链表（Java）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。