題目：
Reverse a singly linked list.
Hint:
A linked list can be reversed either iteratively or recursively. Could you implement both?

翻譯：
反轉一個單鏈表。

分析:
可以先嘗試通過簡單例子畫圖分析，來弄清如何修改指向。

代碼:

/*** 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) {if(head==null){return null;}ListNode nextNode=null;ListNode currentNode=head;ListNode lastNode=null;while(true){nextNode=currentNode.next;currentNode.next=lastNode;if(nextNode==null){break;}lastNode=currentNode;currentNode=nextNode;}return currentNode;} }

總結

以上是生活随笔為你收集整理的Leet Code OJ 206. Reverse Linked List [Difficulty: Easy]的全部內容，希望文章能夠幫你解決所遇到的問題。

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