題目:
示例:
輸入: 1->2->3->4->5->NULL
輸出: 5->4->3->2->1->NULL
解題思路
在遍歷列表時(shí)韧涨,將當(dāng)前節(jié)點(diǎn)的next指針改為前一個(gè)元素牍戚。需要事先存儲(chǔ)當(dāng)前節(jié)點(diǎn)的前一個(gè)元素和當(dāng)前節(jié)點(diǎn)的next節(jié)點(diǎn)。
代碼實(shí)現(xiàn)
public class ListNode {
int val;
ListNode next;
ListNode(int x) {
val = x;
}
}
class Solution {
public ListNode reverseList(ListNode head) {
//迭代
ListNode prev = null;
ListNode curr = head;
while (curr != null) {
ListNode next = curr.next;
curr.next = prev;
prev = curr;
curr = next;
}
return prev;
}
}